Performance Improvement of Proportional Fairness-Based Resource Allocation in OFDMA Downlink Systems

We have developed a novel downlink packet scheduling scheme for a multiuser OFDMA system in which a subchannel can be time-multiplexed among multiple users. This scheme which is called Matrixed-based Proportional Fairness can provide a high system throughput while ensuring fairness. The scheme is based on a Proportional Fairness (PF) utility function and can be applied to any of the PF-based schedulers. Our scheduler explores multichannel multiuser diversity by using a two-dimensional matrix combining user selection, subchannel assignment, and time slot allocation. Furthermore, unlike other PF-based schemes, our scheme considers finitely backlogged queues during the time slot allocation. By doing so, it can exploit multichannel multiuser diversity to utilize bandwidth efficiently and with throughput fairness. Additionally, fairness in the time domain is enhanced by limiting the number of allocated time slots. Intensive simulations considering finitely backlogged queues and user mobility prove the scheme's effectiveness.

[1]  A. Wolisz,et al.  Throughput study for a dynamic OFDM-FDMA system with inband signaling , 2004, 2004 IEEE 59th Vehicular Technology Conference. VTC 2004-Spring (IEEE Cat. No.04CH37514).

[2]  Raj Jain,et al.  The art of computer systems performance analysis - techniques for experimental design, measurement, simulation, and modeling , 1991, Wiley professional computing.

[3]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[4]  Cédric Gueguen,et al.  An Efficient and Fair Scheduling Scheme for Multiuser OFDM Wireless Networks , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[5]  Zhisheng Niu,et al.  Buffer-Aware and Traffic-Dependent Packet Scheduling in Wireless OFDM Networks , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[6]  Adam Wolisz,et al.  Performance analysis of dynamic OFDMA systems with inband signaling , 2006, IEEE Journal on Selected Areas in Communications.

[7]  Yusheng Ji,et al.  A study on performance of proportional fairness scheduling on IEEE 802.16e OFDMA (インターネットアーキテクチャ) , 2007 .

[8]  Jing Qiu,et al.  Packet scheduling scheme in the next generation high-speed wireless packet networks , 2005, WiMob'2005), IEEE International Conference on Wireless And Mobile Computing, Networking And Communications, 2005..

[9]  Ji Yang,et al.  Average rate updating mechanism in proportional fair scheduler for HDR , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[10]  Jeffrey G. Andrews,et al.  Fundamentals of WiMAX: Understanding Broadband Wireless Networking , 2007 .

[11]  Niranjan Joshi,et al.  Design and analysis of an IEEE 802.16e-based OFDMA communication system , 2007, Bell Labs Technical Journal.

[12]  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).

[13]  Alexander L. Stolyar,et al.  Scheduling algorithms for a mixture of real-time and non-real-time data in HDR , 2001 .

[14]  John M. Cioffi,et al.  Increase in capacity of multiuser OFDM system using dynamic subchannel allocation , 2000, VTC2000-Spring. 2000 IEEE 51st Vehicular Technology Conference Proceedings (Cat. No.00CH37026).

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

[16]  Yusheng Ji,et al.  Simple Proportional Fairness Scheduling for OFDMA Frame-Based Wireless Systems , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[17]  Hui Tian,et al.  QoS-Oriented Cross-Layer Resource Allocation with Finite Queue in OFDMA Systems , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[18]  Hoon Kim,et al.  A proportional fair scheduling for multicarrier transmission systems , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.