Design and Simulation of a Hierarchical Priority Fairness Scheduler in an Uplink Worldwide Interoperability for Microwave Access System

Wei Nie,Houjun Wang,Wenfeng Du,Naixue Xiong,Jong Hyuk Park
DOI: https://doi.org/10.1177/0037549711425381
2011-01-01
SIMULATION
Abstract:The IEEE 802.16 specification supports guarantees about quality of service (QoS) for transmitted packets, but does not describe a scheduling algorithm that can achieve them. This paper presents a packet scheduling scheme that both guarantees QoS as required, and ensures fairness among the subscriber stations. Our scheme uses a novel hierarchical scheduling algorithm for the uplink of a Worldwide Interoperability for Microwave Access (WiMAX) system. We first schedule the real-time service according to the QoS requirement. This meets maximum delay and packet loss requirements of a subscriber station in WiMAX communication networks. In addition to satisfying the QoS requirements, we modify and extend the Proportional Fairness scheduling algorithm to what we call the Subscriber Stations Based Proportional Fairness algorithm, which allocates remaining bandwidth fairly amongst subscriber stations. The algorithm has been implemented and evaluated in a WiMAX simulation platform developed in OPNET. From the simulation results, we can see not only the QoS requirement is satisfied, but also it is fair to all subscriber stations in the WiMAX network.
What problem does this paper attempt to address?