Channel-aware class-based scheduling for QoS support in IEEE 802.16/WiMAX networks

One of the fundamental requirements for IEEE 802.16/WiMAX to become a key technology for high-speed multimedia service delivery is QoS differentiation. Although the IEEE 802.16 standard gives some guidelines to design a QoS architecture to support multimedia services, implementation details are left to manufacturers. This paper reports on the design and analysis of a channel-aware Deficit Round Robin (DRR) based scheduling algorithm for downlink traffic delivery in a point-to-multipoint WiMAX network. A technique for compensation of channel errors is proposed to preserve QoS differentiation and fairness under non-ideal channel conditions. Simulations confirm effectiveness of the compensation techniqueunder different channel conditions and network loads.

[1]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

[2]  Luciano Lenzini,et al.  Performance Evaluation of the IEEE 802.16 MAC for QoS Support , 2007, IEEE Transactions on Mobile Computing.

[3]  George Varghese,et al.  Efficient fair queueing using deficit round robin , 1995, SIGCOMM '95.

[4]  Andrea Baiocchi,et al.  On the impact of physical layer awareness on scheduling and resource allocation in broadband multicellular IEEE 802.16 systems [Radio Resource Management and Protocol Engineering for IEEE 802.16] , 2007, IEEE Wireless Communications.

[5]  Abhay Parekh,et al.  A generalized processor sharing approach to flow control in integrated services networks: the single-node case , 1993, TNET.

[6]  Cyril Leung,et al.  An overview of scheduling algorithms in wireless multimedia networks , 2002, IEEE Wirel. Commun..

[7]  Cyril Leung,et al.  An Improved Round Robin Packet Scheduler for Wireless Networks , 2004, Int. J. Wirel. Inf. Networks.

[8]  Vinko Erceg,et al.  Channel Models for Fixed Wireless Applications , 2001 .

[9]  Nsf Ncr,et al.  A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Single Node Case* , 1991 .

[10]  Abhijeet Bhorkar,et al.  NXG02-4: An Opportunistic Uplink Scheduling Scheme to Achieve Bandwidth Fairness and Delay for Multiclass Traffic in Wi-Max (IEEE 802.16) Broadband Wireless Networks , 2006, IEEE Globecom 2006.

[11]  George Varghese,et al.  Efficient fair queueing using deficit round-robin , 1996, TNET.

[12]  Sagar Naik,et al.  A Joint Channel and Queue-Aware Scheduling for IEEE 802.16 Wireless Metropolitan Area Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.