A Fair Downlink Scheduling Algorithm for 3GPP LTE Networks

Long Term Evolution (LTE), the standard specified by 3GPP on the way towards the fourth generation mobile networks, is intended to deliver high speed data and multimedia services to next generation mobile users. The Radio Resource Management (RRM) plays a very crucial role in managing limited radio resources to enhance system's data rate and to ensure quality of service (QoS) provisioning in both uplink and downlink. LTE downlink scheduling is a RRM entity that is responsible for the allocation of shared radio resources among mobile user equipment (UEs). One of the challenges that need to be addressed in downlink scheduling algorithms is to provide higher spectral efficiency with fairness ensured to all its users. This paper proposes a novel downlink scheduling algorithm which balances its performance between efficiency (in terms of throughput) and fairness to users. The algorithm makes use of Assignment Model for resource allocation to all the selected users during each Transmission Time Interval (TTI). The proposed algorithm is simulated and the simulation results are compared with three techniques proposed in literature. The simulator results show that the new algorithm balances well between throughput and fairness.

[1]  Stefania Sesia,et al.  LTE - The UMTS Long Term Evolution, Second Edition , 2011 .

[2]  S. M. Chadchan,et al.  3GPP LTE/SAE: An Overview , 2010 .

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

[4]  M. Gidlund,et al.  Scheduling Algorithms for 3GPP Long-Term Evolution Systems: From a Quality of Service Perspective , 2008, 2008 IEEE 10th International Symposium on Spread Spectrum Techniques and Applications.

[5]  Marco Caretti,et al.  Energy Efficiency Evaluation of State of the Art Packet Scheduling algorithms for LTE , 2011, EW.

[6]  Markus Rupp,et al.  Simulating the Long Term Evolution physical layer , 2009, 2009 17th European Signal Processing Conference.

[7]  Antti Toskala,et al.  LTE for UMTS - OFDMA and SC-FDMA Based Radio Access , 2009 .

[8]  R. Quazi,et al.  Priority-coupling-a semi-persistent MAC scheduling scheme for VoIP traffic on 3G LTE , 2009, 2009 10th International Conference on Telecommunications.

[9]  Stefan Videv,et al.  Energy-Efficient Scheduling and Bandwidth-Energy Efficiency Trade-Off with Low Load , 2011, 2011 IEEE International Conference on Communications (ICC).

[10]  R. Faure,et al.  Introduction to operations research , 1968 .

[11]  Reiner Ludwig,et al.  An Evolved 3GPP QoS Concept , 2006, 2006 IEEE 63rd Vehicular Technology Conference.

[12]  S. M. Chadchan,et al.  The Survey of Handoff Issues in Wireless ATM Networks , 2009 .

[13]  Henning Wiemann,et al.  The LTE link-layer design , 2009, IEEE Communications Magazine.

[14]  Ramjee Prasad,et al.  OFDM for Wireless Multimedia Communications , 1999 .

[15]  Stefan Parkvall,et al.  Technical solutions for the 3G long-term evolution , 2006, IEEE Communications Magazine.

[16]  H. Ekstrom.  QoS control in the 3GPP evolved packet system , 2009, IEEE Communications Magazine.

[17]  Andreas Timm-Giel,et al.  Multi-QoS-Aware Fair Scheduling for LTE , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

[18]  Stefan Parkvall,et al.  LTE: the evolution of mobile broadband , 2009, IEEE Communications Magazine.

[19]  Haiming Wang,et al.  Principle and Performance of Semi-Persistent Scheduling for VoIP in LTE System , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[20]  Cyril Leung,et al.  Multiuser Scheduling on the Downlink of an LTE Cellular System , 2008, J. Electr. Comput. Eng..

[21]  Liljana Gavrilovska,et al.  Novel scheduling algorithms for LTE downlink transmission , 2011, 2011 19thTelecommunications Forum (TELFOR) Proceedings of Papers.

[22]  Ahmed M. Eltawil,et al.  Optimized scheduling algorithm for LTE downlink system , 2012, 2012 IEEE Wireless Communications and Networking Conference (WCNC).

[23]  Shugong Xu,et al.  Proportional Fair Frequency-Domain Packet Scheduling for 3GPP LTE Uplink , 2009, IEEE INFOCOM 2009.

[24]  Erik Dahlman,et al.  3G Evolution: HSPA and LTE for Mobile Broadband , 2007 .

[25]  Saptarshi Chaudhuri,et al.  Opportunistic Proportionate Fairness Adaptive Scheduler for High Speed Packet Access System , 2007, 2007 2nd International Conference on Communication Systems Software and Middleware.

[26]  Preben E. Mogensen,et al.  Search-Tree Based Uplink Channel Aware Packet Scheduling for UTRAN LTE , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.