QoS Scheduling for Heterogeneous Traffic in OFDMA-Based Wireless Systems

In this paper, we propose a scheduling framework for heterogeneous traffic in OFDMA-based wireless systems. The proposed scheduling algorithm not only satisfies the QoS requirements of the real-time traffic but also maximizes the utility of the non real-time traffic. Step-by-step approach is used to achieve these two objectives simultaneously with low complexity and traffic class prioritization. A well-known bipartite matching algorithm and a standard gradient scheduling algorithm are adopted for the QoS scheduling of the real-time traffic and for the utility maximization scheduling of the non real-time traffic, respectively. Moreover, a noble beta deadline parameter is introduced to control the balance between the QoS provisioning and the diversity gain. Extensive simulation results in various scenarios are provided to demonstrate the good features of our scheduling framework.

[1]  Matthew Andrews,et al.  Providing quality of service over a shared wireless link , 2001, IEEE Commun. Mag..

[2]  A.K.F. Khattab,et al.  Opportunistic scheduling of delay sensitive traffic in OFDMA-based wireless networks , 2006, 2006 International Symposium on a World of Wireless, Mobile and Multimedia Networks(WoWMoM'06).

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

[4]  Geoffrey Ye Li,et al.  Max-utility wireless resource management for best-effort traffic , 2005, IEEE Transactions on Wireless Communications.

[5]  Weihua Zhuang,et al.  QoS-oriented packet scheduling for wireless multimedia CDMA communications , 2004, IEEE Transactions on Mobile Computing.

[6]  Jean C. Walrand,et al.  Fair end-to-end window-based congestion control , 2000, TNET.

[7]  R. Shreedhar,et al.  Efficient Fair Queuing Using Deficit Round - , 1997 .

[8]  Donald F. Towsley,et al.  Scheduling policies for real-time and non-real-time traffic in a statistical multiplexer , 1989, IEEE INFOCOM '89, Proceedings of the Eighth Annual Joint Conference of the IEEE Computer and Communications Societies.

[9]  Kui Yang,et al.  Cross Layer Resource Allocation of Delay Sensitive Service in OFDMA Wireless Systems , 2008, 2008 4th IEEE International Conference on Circuits and Systems for Communications.

[10]  A. Jalali,et al.  Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

[11]  Song Chong,et al.  Scheduling and Source Control with Average Queue-Length Control in Cellular Networks , 2007, 2007 IEEE International Conference on Communications.

[12]  Kwang Bok Lee,et al.  Transmit power adaptation for multiuser OFDM systems , 2003, IEEE J. Sel. Areas Commun..

[13]  Hui Liu,et al.  Downlink Radio Resource Allocation for Multi-Cell OFDMA System , 2006, IEEE Transactions on Wireless Communications.

[14]  András Frank,et al.  On Kuhn's Hungarian Method—A tribute from Hungary , 2005 .