Issue No. 04 - April (2012 vol. 23)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/TPDS.2011.201
Gustavo Vejarano , University of Florida, Gainesville
Janise McNair , University of Florida, Gainesville
A major challenge in wireless networks is the ability to maximize the throughput. High throughput in a wireless network requires a relatively low complex scheduling policy with a provable efficiency ratio, which is a measure of the performance of the policy in terms of throughput and stability. For most scheduling policies that achieve provable ratios, at the onset of every frame, a selection is made of a subset of links to transmit data in the immediately following frame. In this paper, we propose a policy that allows links to transmit data in any future frame by means of frame reservations. The new, reservation-based distributed scheduling approach will improve the capacity of the system and provide greater throughput. First, we create a framework to analyze the stability of reservation-based scheduling systems. Then, to demonstrate its efficacy, we propose a reservation-based distributed scheduling policy for IEEE 802.16 mesh networks and use the new framework to find sufficient conditions for the stability of the network under this policy, i.e., we find a lower bound for its efficiency ratio. Finally, by means of simulation, we validate the mathematical analysis and compare the performance of our policy with nonreservation-based policies.
Distributed scheduling, wireless networks, greedy algorithms, IEEE 802.16, WiMAX.
J. McNair and G. Vejarano, "Stability Analysis of Reservation-Based Scheduling Policies in Wireless Networks," in IEEE Transactions on Parallel & Distributed Systems, vol. 23, no. , pp. 760-767, 2011.