Open AccessThis article is
- freely available
Deficit Round Robin with Fragmentation Scheduling to Achieve Generalized Weighted Fairness for Resource Allocation in IEEE 802.16e Mobile WiMAX Networks
Department of Computer Science, Faculty of Science, Khon Kaen University, Thailand
Department of Computer Science and Engineering, Washington University in St. Louis, St. Louis, MO 63130, USA
Department of Computer Engineering, Yarmouk University, Irbid, 21163, Jordan
* Author to whom correspondence should be addressed.
Received: 22 September 2010; in revised form: 2 October 2010 / Accepted: 12 October 2010 / Published: 12 October 2010
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. However, in wireless networks, especially wireless broadband networks, i.e., IEEE 802.16e Mobile WiMAX, there are two main considerations violate the packet-based service concept for DRR. First, the resources are allocated per Mobile WiMAX frame. To achieve full frame utilization, Mobile WiMAX allows packets to be fragmented. Second, due to a high variation in wireless channel conditions, the link/channel capacity can change over time and location. Therefore, we introduce a Deficit Round Robin with Fragmentation (DRRF) to allocate resources per Mobile WiMAX frame in a fair manner by allowing for varying link capacity and for transmitting fragmented packets. Similar to DRR and Generalized Processor Sharing (GPS), DRRF achieves perfect fairness. DRRF results in a higher throughput than DRR (80% improvement) while causing less overhead than GPS (8 times less than GPS). In addition, in Mobile WiMAX, the quality of service (QoS) offered by service providers is associated with the price paid. This is similar to a cellular phone system; the users may be required to pay air-time charges. Hence, we have also formalized a Generalized Weighted Fairness (GWF) criterion which equalizes a weighted sum of service time units or slots, called temporal fairness, and transmitted bytes, called throughput fairness, for customers who are located in a poor channel condition or at a further distance versus for those who are near the base stations, or have a good channel condition. We use DRRF to demonstrate the application of GWF. These fairness criteria are used to satisfy basic requirements for resource allocation, especially for non real-time traffic. Therefore, we also extend DRRF to support other QoS requirements, such as minimum reserved traffic rate, maximum sustained traffic rate, and traffic priority. For real-time traffic, i.e., video traffic, we compare the performance of DRRF with deadline enforcement to that of Earliest Deadline First (EDF). The results show that DRRF outperforms EDF (higher achievable throughput under the promised delay latency) and maintains fairness under an overload scenario.
Keywords: deficit round robin; DRR; fragmentation; DRRF; temporal fairness, throughput fairness; generalized weighted fairness; GWF; WiMAX; IEEE 802.16; Mobile WiMAX; IEEE 802.16e; scheduling; resource allocation; quality of service; QoS; fairness; earliest deadline first; EDF; EDF-DRRF
Citations to this Article
Cite This Article
MDPI and ACS Style
So-In, C.; Jain, R.; Tamimi, A.-K. Deficit Round Robin with Fragmentation Scheduling to Achieve Generalized Weighted Fairness for Resource Allocation in IEEE 802.16e Mobile WiMAX Networks. Future Internet 2010, 2, 446-468.
So-In C, Jain R, Tamimi A-K. Deficit Round Robin with Fragmentation Scheduling to Achieve Generalized Weighted Fairness for Resource Allocation in IEEE 802.16e Mobile WiMAX Networks. Future Internet. 2010; 2(4):446-468.
So-In, Chakchai; Jain, Raj; Tamimi, Abdel-Karim Al. 2010. "Deficit Round Robin with Fragmentation Scheduling to Achieve Generalized Weighted Fairness for Resource Allocation in IEEE 802.16e Mobile WiMAX Networks." Future Internet 2, no. 4: 446-468.