Design and simulation of a hierarchical priority fairness scheduler in an uplink Worldwide Interoperability for Microwave Access system

Authors:
Wei Nie;Houjun Wang;Wenfeng Du;Naixue Xiong;Jong Hyuk Park
Affiliations:
School of Automation Engineering, University of Electronic Science and Technology of China, Chengdu P.R. China;School of Automation Engineering, University of Electronic Science and Technology of China, Chengdu P.R. China;College of Computer Science and Software Engineering, Shenzhen University, Shenzhen, P.R. China;Department of Computer Science, Georgia State University, Atlanta, GA, USA;Department of Computer Science and Engineering, Seoul National University of Science and Technology, Seoul, Korea
Venue:
Simulation
Year:
2012

Citing 5
Cited 0

Fair scheduling in wireless packet networks

IEEE/ACM Transactions on Networking (TON)
Network performance evaluation using frame size and quality traces of single-layer and two-layer video: A tutorial

IEEE Communications Surveys & Tutorials
A Survey on Mobile WiMAX [Wireless Broadband Access]

IEEE Communications Magazine
A scheme for real-time channel establishment in wide-area networks

IEEE Journal on Selected Areas in Communications
Weighted round-robin cell multiplexing in a general-purpose ATM switch chip

IEEE Journal on Selected Areas in Communications

Quantified Score

Hi-index	0.00

Visualization

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.