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

  • Chakchai So-In
  • , Raj Jain
  • , Abdel Karim Tamimi

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

11 Scopus citations

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.

Original languageEnglish
Title of host publication2009 IEEE Sarnoff Symposium, SARNOFF 2009 - Conference Proceedings
DOIs
StatePublished - 2009
Event2009 IEEE Sarnoff Symposium, SARNOFF 2009 - Princeton, NJ, United States
Duration: Mar 30 2009Apr 1 2009

Publication series

Name2009 IEEE Sarnoff Symposium, SARNOFF 2009 - Conference Proceedings

Conference

Conference2009 IEEE Sarnoff Symposium, SARNOFF 2009
Country/TerritoryUnited States
CityPrinceton, NJ
Period03/30/0904/1/09

Keywords

  • Deficit round robin
  • Fairness
  • Fragmentation
  • IEEE 802.16e
  • Mobile WiMAX
  • QoS
  • Resource allocation
  • Scheduling

Fingerprint

Dive into the research topics of 'A deficit round robin with fragmentation scheduler for IEEE 802.16e mobile WiMAX'. Together they form a unique fingerprint.

Cite this