Downlink Packet Scheduling in LTE Cellular Networks: Key Design Issues and a Survey

Future generation cellular networks are expected to provide ubiquitous broadband access to a continuously growing number of mobile users. In this context, LTE systems represent an important milestone towards the so called 4G cellular networks. A key feature of LTE is the adoption of advanced Radio Resource Management procedures in order to increase the system performance up to the Shannon limit. Packet scheduling mechanisms, in particular, play a fundamental role, because they are responsible for choosing, with fine time and frequency resolutions, how to distribute radio resources among different stations, taking into account channel condition and QoS requirements. This goal should be accomplished by providing, at the same time, an optimal trade-off between spectral efficiency and fairness. In this context, this paper provides an overview on the key issues that arise in the design of a resource allocation algorithm for LTE networks. It is intended for a wide range of readers as it covers the topic from basics to advanced aspects. The downlink channel under frequency division duplex configuration is considered as object of our study, but most of the considerations are valid for other configurations as well. Moreover, a survey on the most recent techniques is reported, including a classification of the different approaches presented in literature. Performance comparisons of the most well-known schemes, with particular focus on QoS provisioning capabilities, are also provided for complementing the described concepts. Thus, this survey would be useful for readers interested in learning the basic concepts before going into the details of a particular scheduling strategy, as well as for researchers aiming at deepening more specific aspects.

[1]  Chandra S. Bontu,et al.  DRX mechanism for power saving in LTE , 2009, IEEE Communications Magazine.

[2]  Timothy A. Thomas,et al.  MU-MIMO system performance analysis in LTE evolution , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[3]  Mikko Valkama,et al.  Efficient Semi-Persistent Scheduling for VoIP on EUTRA Downlink , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[4]  Kenneth J. Kerpez,et al.  Resource Allocation and Performance Study for LTE Networks Integrated with Femtocells , 2010, 2010 IEEE Global Telecommunications Conference GLOBECOM 2010.

[5]  Yongbin Wei,et al.  A survey on 3GPP heterogeneous networks , 2011, IEEE Wireless Communications.

[6]  Preben E. Mogensen,et al.  Channel-aware scheduling algorithms for SC-FDMA in LTE uplink , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[7]  Guocong Song,et al.  Utility-based resource allocation and scheduling in OFDM-based wireless broadband networks , 2005, IEEE Communications Magazine.

[8]  Tapani Ristaniemi,et al.  Channel Quality Indication Reporting Schemes for UTRAN Long Term Evolution Downlink , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[9]  Tara Ali-Yahiya,et al.  Resource allocation for real time services using cooperative game theory and a virtual token mechanism in LTE networks , 2012, 2012 IEEE Consumer Communications and Networking Conference (CCNC).

[10]  Michael L. Honig,et al.  Delay-sensitive packet scheduling in wireless networks , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

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

[12]  A. Stolyar,et al.  LARGEST WEIGHTED DELAY FIRST SCHEDULING: LARGE DEVIATIONS AND OPTIMALITY , 2001 .

[13]  Timothy A. Thomas,et al.  LTE-advanced: next-generation wireless broadband technology [Invited Paper] , 2010, IEEE Wireless Communications.

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

[15]  Cyril Leung,et al.  Proportional Fair Multiuser Scheduling in LTE , 2009, IEEE Signal Processing Letters.

[16]  Tapani Ristaniemi,et al.  Dynamic packet scheduling performance in UTRA Long Term Evolution downlink , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

[17]  Hussein M. Alnuweiri,et al.  A cross-layer design for dynamic resource block allocation in 3G Long Term Evolution system , 2009, 2009 IEEE 6th International Conference on Mobile Adhoc and Sensor Systems.

[18]  Angela Doufexi,et al.  Joint Time-Frequency Domain Proportional Fair Scheduler with HARQ for 3GPP LTE Systems , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[19]  Kumbesan Sandrasegaran,et al.  Resource allocation technique for video streaming applications in the LTE system , 2010, The 19th Annual Wireless and Optical Communications Conference (WOCC 2010).

[20]  Vincent K. N. Lau,et al.  Channel adaptive fair queueing for scheduling integrated voice and data services in multicode CDMA systems , 2003, 2003 IEEE Wireless Communications and Networking, 2003. WCNC 2003..

[21]  K. Sandrasegaran,et al.  Performance analysis of EXP/PF and M-LWDF in downlink 3GPP LTE system , 2009, 2009 First Asian Himalayas International Conference on Internet.

[22]  Yan Lin,et al.  Channel-Adapted and Buffer-Aware Packet Scheduling in LTE Wireless Communication System , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[23]  Preben E. Mogensen,et al.  HARQ Aware Frequency Domain Packet Scheduler with Different Degrees of Fairness for the UTRAN Long Term Evolution , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

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

[25]  Tara Ali-Yahiya,et al.  Resource allocation using Shapley value in LTE networks , 2011, 2011 IEEE 22nd International Symposium on Personal, Indoor and Mobile Radio Communications.

[26]  Jeroen Wigard,et al.  On the Impact of Realistic Control Channel Constraints on QoS Provisioning in UTRAN LTE , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

[27]  Giuseppe Piro,et al.  Simulating LTE Cellular Systems: An Open-Source Framework , 2011, IEEE Transactions on Vehicular Technology.

[28]  Angelos N. Rouskas,et al.  Scheduling with QoS provisioning in Mobile Broadband Wireless Systems , 2010, 2010 European Wireless Conference (EW).

[29]  Hajo Bakker,et al.  Adaptive fairness control for a proportional fair LTE scheduler , 2010, 21st Annual IEEE International Symposium on Personal, Indoor and Mobile Radio Communications.

[30]  Jens Malmodin,et al.  Reducing Energy Consumption in LTE with Cell DTX , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

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

[32]  Halim Yanikomeroglu,et al.  An Overview of Radio Resource Management in Relay-Enhanced OFDMA-Based Networks , 2010, IEEE Communications Surveys & Tutorials.

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

[34]  Preben E. Mogensen,et al.  UTRAN LTE Downlink System Performance under Realistic Control Channel Constraints , 2009, 2009 IEEE 70th Vehicular Technology Conference Fall.

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

[36]  Vincenzo Mancuso,et al.  Reducing costs and pollution in cellular networks , 2011, IEEE Communications Magazine.

[37]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[38]  Deming Liu,et al.  An efficient scheduling discipline for packet switching networks using earliest deadline first round robin* , 2003, Proceedings. 12th International Conference on Computer Communications and Networks (IEEE Cat. No.03EX712).

[39]  Vijay K. Bhargava,et al.  Green Cellular Networks: A Survey, Some Research Issues and Challenges , 2011, IEEE Communications Surveys & Tutorials.

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

[41]  Klaus I. Pedersen,et al.  Carrier aggregation for LTE-advanced: functionality and performance aspects , 2011, IEEE Communications Magazine.

[42]  Jong-Hun Rhee,et al.  Scheduling of real/non-real time services: adaptive EXP/PF algorithm , 2003, The 57th IEEE Semiannual Vehicular Technology Conference, 2003. VTC 2003-Spring..

[43]  Chuang Lin,et al.  Frequency-Domain Packet Scheduling for 3GPP LTE Uplink , 2010, 2010 Proceedings IEEE INFOCOM.

[44]  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.

[45]  Yong-Seok Kim An Efficient Scheduling Scheme to Enhance the Capacity of VoIP Services in Evolved UTRA Uplink , 2008, EURASIP J. Wirel. Commun. Netw..

[46]  Kumbesan Sandrasegaran,et al.  Delay-Prioritized Scheduling (DPS) for Real Time Traffic in 3GPP LTE System , 2010, 2010 IEEE Wireless Communication and Networking Conference.

[47]  Preben E. Mogensen,et al.  QoS Oriented Time and Frequency Domain Packet Schedulers for The UTRAN Long Term Evolution , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[48]  Gerhard Fettweis,et al.  The global footprint of mobile communications: The ecological and economic perspective , 2011, IEEE Communications Magazine.

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

[50]  Min Huang,et al.  Adaptive pf scheduling algorithm in LTE cellular system , 2010, 2010 International Conference on Information and Communication Technology Convergence (ICTC).

[51]  Preben E. Mogensen,et al.  Frequency Domain Scheduling for OFDMA with Limited and Noisy Channel Feedback , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[52]  Jeroen Wigard,et al.  Dynamic Packet Scheduling for Traffic Mixes of Best Effort and VoIP Users in E-UTRAN Downlink , 2010, 2010 IEEE 71st Vehicular Technology Conference.

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

[54]  Angela Doufexi,et al.  On the performance of SU-MIMO and MU-MIMO in 3GPP LTE downlink , 2009, 2009 IEEE 20th International Symposium on Personal, Indoor and Mobile Radio Communications.

[55]  Brian K. Classon,et al.  Downlink Control Channel Design for 3GPP LTE , 2008, 2008 IEEE Wireless Communications and Networking Conference.

[56]  Afef Feki,et al.  Enhanced Resource Sharing Strategies for LTE Picocells with Heterogeneous Traffic Loads , 2011, 2011 IEEE 73rd Vehicular Technology Conference (VTC Spring).

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

[58]  Giuseppe Piro,et al.  Two-Level Downlink Scheduling for Real-Time Multimedia Services in LTE Networks , 2011, IEEE Transactions on Multimedia.

[59]  Bruce S. Davie,et al.  Computer Networks: A Systems Approach, 3rd Edition , 2003 .

[60]  Seokhoon Kang,et al.  MAC Scheduling Scheme for VoIP Traffic Service in 3G LTE , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[61]  Ashwin Sampath,et al.  Downlink Scheduling for Multiclass Traffic in LTE , 2009, EURASIP J. Wirel. Commun. Netw..

[62]  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.

[63]  Klaus I. Pedersen,et al.  Performance of proportional fair frequency and time domain scheduling in LTE uplink , 2009, 2009 European Wireless Conference.

[64]  Tara Ali-Yahiya,et al.  Performance Study of Multimedia Services Using Virtual Token Mechanism for Resource Allocation in LTE Networks , 2011, 2011 IEEE Vehicular Technology Conference (VTC Fall).

[65]  Jani Puttonen,et al.  Voice-Over-IP Performance in UTRA Long Term Evolution Downlink , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[66]  Andre-Luc Beylot,et al.  Resource Allocation Using Shapley Value in LTE , 2011, PIMRC 2011.

[67]  Darren Mcqueen The momentum behind LTE adoption [sGPP LTE] , 2009, IEEE Communications Magazine.

[68]  Stefan Parkvall,et al.  Evolution of LTE toward IMT-advanced , 2011, IEEE Communications Magazine.

[69]  Kumbesan Sandrasegaran,et al.  Performance of well known packet scheduling algorithms in the downlink 3GPP LTE system , 2009, 2009 IEEE 9th Malaysia International Conference on Communications (MICC).

[70]  Lei Zhou,et al.  Performance Analysis of Power Saving Mechanism with Adjustable DRX Cycles in 3GPP LTE , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[71]  Alexander Golitschek Edler von Elbwart,et al.  Fairness and throughput analysis for generalized proportional fair frequency scheduling in OFDMA , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[72]  Lars Thiele,et al.  Coordinated multipoint: Concepts, performance, and field trial results , 2011, IEEE Communications Magazine.