Uplink Scheduling Algorithms for QoS Support in Broadband Wireless Access Networks

In order to support different types of multimedia applications, the IEEE 802.16 standard defines different service classes with their associated Quality of Service (QoS) parameters. The scheduling algorithm is the crucial point in QoS provisioning over such broadband wireless access (BWA) network and it is important that the scheduling algorithm have a multi-dimensional objective of satisfying QoS requirements of the users, maximizing system utilization and ensuring fairness among users. In this article we present two different scheduling algorithms for the uplink (UL) connection. One is a combination of legacy scheduling algorithms earliest deadline first (EDF) and weighted fair queuing (WFQ). The other proposed algorithm is a cross-layer algorithm that pledges fairness among admitted connections and it also supports all service classes. The proposed scheduling algorithms are compared to several other scheduling algorithms for UL traffic under different mixes of traffic and for various characteristics of the IEEE 802.16 MAC layer such as UL burst preamble, frame length and bandwidth request mechanisms. Simulation results indicate that legacy scheduling algorithms are not suitable for the multi-class traffic in IEEE 802.16 since they do not explicitly incorporate the QoS parameters for the given standard.

[1]  Ieee Microwave Theory,et al.  IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems Draft Amendment: Management Information Base Extensions , 2007 .

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

[3]  Yusheng Ji,et al.  A Study on the Performance of Scheduling Schemes for Broadband Wireless Access Networks , 2006, 2006 International Symposium on Communications and Information Technologies.

[4]  Shunliang Mei,et al.  A QoS architecture for the MAC protocol of IEEE 802.16 BWA system , 2002, IEEE 2002 International Conference on Communications, Circuits and Systems and West Sino Expositions.

[5]  H. Sirisena,et al.  Quality of Service Scheduling in IEEE 802.16 Broadband Wireless Networks , 2006, First International Conference on Industrial and Information Systems.

[6]  Roch Guérin,et al.  Efficient network QoS provisioning based on per node traffic shaping , 1996, TNET.

[7]  Xin Wang,et al.  Cross-layer scheduler design with QoS support for wireless access networks , 2005, Second International Conference on Quality of Service in Heterogeneous Wired/Wireless Networks (QSHINE'05).

[8]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[9]  Ikjun Yeom,et al.  TCP-Aware Uplink Scheduling for IEEE 802.16 , 2007, IEEE Communications Letters.

[10]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[11]  Costas Courcoubetis,et al.  Weighted Round-Robin Cell Multiplexing in a General-Purpose ATM Switch Chip , 1991, IEEE J. Sel. Areas Commun..

[12]  Alan Liu,et al.  A multiprocessor real-time process scheduling method , 2003, Fifth International Symposium on Multimedia Software Engineering, 2003. Proceedings..

[13]  Salil S. Kanhere,et al.  An evaluation of fair packet schedulers using a novel measure of instantaneous fairness , 2005, Comput. Commun..

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

[15]  Don Towsley,et al.  Optimal scheduling policies for a class of Queues with customer deadlines to the beginning of service , 1990, PERV.

[16]  Taesoo Kwon,et al.  An efficient uplink scheduling algorithm for VoIP services in IEEE 802.16 BWA systems , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[17]  Dusit Niyato,et al.  Queue-aware uplink bandwidth allocation and rate control for polling service in IEEE 802.16 broadband wireless networks , 2006, IEEE Transactions on Mobile Computing.

[18]  Ness B. Shroff,et al.  Utility-based power control in cellular wireless systems , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[19]  S. Wang,et al.  IEEE standard 802.16: a technical overview of the WirelessMAN/sup TM/ air interface for broadband wireless access , 2002, IEEE Communications Magazine.

[20]  Abhay Parekh,et al.  Optimal multiplexing on a single link: delay and buffer requirements , 1994, Proceedings of INFOCOM '94 Conference on Computer Communications.

[21]  Qian Guo,et al.  Providing integrated QoS control for IEEE 802.16 broadband wireless access systems , 2005, VTC-2005-Fall. 2005 IEEE 62nd Vehicular Technology Conference, 2005..

[22]  Anthony Ephremides,et al.  Optimal scheduling with strict deadlines , 1989 .

[23]  Dusit Niyato,et al.  A Queuing-Theoretic and Optimization-Based Model for Radio Resource Management in IEEE 802.16 Broadband Wireless Networks , 2006, IEEE Transactions on Computers.

[24]  Martin Reisslein,et al.  Network performance evaluation using frame size and quality traces of single-layer and two-layer video: A tutorial , 2004, IEEE Communications Surveys & Tutorials.

[25]  Aura Ganz,et al.  Packet scheduling for QoS support in IEEE 802.16 broadband wireless access systems , 2003, Int. J. Commun. Syst..

[26]  Hui Zhang,et al.  WF/sup 2/Q: worst-case fair weighted fair queueing , 1996, Proceedings of IEEE INFOCOM '96. Conference on Computer Communications.

[27]  P. Testa,et al.  Performance analysis of an efficient packet-based IEEE 802.16 MAC supporting adaptive modulation and coding , 2006, 2006 International Symposium on Computer Networks.

[28]  Richard J. Lipton,et al.  On fundamental tradeoffs between delay bounds and computational complexity in packet scheduling algorithms , 2002, IEEE/ACM Transactions on Networking.

[29]  Azer Bestavros,et al.  Changes in Web client access patterns: Characteristics and caching implications , 1999, World Wide Web.