Future Internet 2010, 2(4), 446-468; doi:10.3390/fi2040446
Article

Deficit Round Robin with Fragmentation Scheduling to Achieve Generalized Weighted Fairness for Resource Allocation in IEEE 802.16e Mobile WiMAX Networks

1 Department of Computer Science, Faculty of Science, Khon Kaen University, Thailand 2 Department of Computer Science and Engineering, Washington University in St. Louis, St. Louis, MO 63130, USA 3 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
(This article belongs to the Special Issue QoS in Wired and Wireless IP Networks)
PDF Full-text Download PDF Full-Text [412 KB, uploaded 12 October 2010 17:57 CEST]
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

Article Statistics

Load and display the download statistics.

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.

AMA 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(4):446-468.

Chicago/Turabian Style

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.

Future Internet EISSN 1999-5903 Published by MDPI AG, Basel, Switzerland RSS E-Mail Table of Contents Alert