A deficit round robin with fragmentation scheduler for IEEE 802.16e mobile WiMAX

Authors:
Chakchai So-In;Raj Jain;Abdel-Karim Tamimi
Affiliations:
Department of Computer Science and Engineering, Washington University in St. Louis, Saint Louis, MO;Department of Computer Science and Engineering, Washington University in St. Louis, Saint Louis, MO;Department of Computer Science and Engineering, Washington University in St. Louis, Saint Louis, MO
Venue:
SARNOFF'09 Proceedings of the 32nd international conference on Sarnoff symposium
Year:
2009

Citing 3
Cited 2

A generalized processor sharing approach to flow control in integrated services networks: the single-node case

IEEE/ACM Transactions on Networking (TON)
Efficient fair queueing using deficit round robin

SIGCOMM '95 Proceedings of the conference on Applications, technologies, architectures, and protocols for computer communication
Scheduling in IEEE 802.16e Mobile WiMAX networks: key issues and a survey

IEEE Journal on Selected Areas in Communications - Special issue on broadband access networks: Architectures and protocols

Modeling and resource allocation for mobile video over WiMAX broadband wireless networks

IEEE Journal on Selected Areas in Communications
Capacity evaluation for IEEE 802.16e mobile WiMAX

Journal of Computer Systems, Networks, and Communications - Special issue on WiMAX, LTE, and WiFi interworking

Quantified Score

Hi-index	0.00

Visualization

Abstract

Deficit Round Robin (DRR) is a fair packet-based scheduling discipline commonly used in wired networks where link capacities do not change with time. In wireless networks especially wireless broadband networks such as IEEE 802.16e Mobile WiMAX, the link capacity can change over time and also depends on the user location. Moreover, Mobile WiMAX allows packet fragmentation which violates the packet-based service concept of DRR. Therefore, the traditional DRR can not directly be used in such networks. Therefore, we introduce Deficit Round Robin with Fragmentation (DRRF) to allocate resources in a fair manner, while allowing for varying link capacity. Similar to DRR and General Processor Sharing (GPS), the DRRF achieves perfect fairness. DRRF results in a higher throughput than DRR while causing less overhead than GPS. In addition, we extend DRRF to support users with minimum reserved traffic rate, maximum sustained traffic rate and traffic priority.