Scheduling Policies in Time and Frequency Domains for LTE Downlink Channel: A Performance Comparison

A key feature of the Long-Term Evolution (LTE) system is that the packet scheduler can make use of the channel quality information (CQI), which is periodically reported by user equipment either in an aggregate form for the whole downlink channel or distinguished for each available subchannel. This mechanism allows for wide discretion in resource allocation, thus promoting the flourishing of several scheduling algorithms, with different purposes. It is therefore of great interest to compare the performance of such algorithms under different scenarios. Here, we carry out a thorough performance analysis of different scheduling algorithms for saturated User Datagram Protocol (UDP) and Transmission Control Protocol (TCP) traffic sources, as well as consider both the time- and frequency-domain versions of the schedulers and for both flat and frequency-selective channels. The analysis makes it possible to appreciate the difference among the scheduling algorithms and to assess the performance gain, in terms of cell capacity, users' fairness, and packet service time, obtained by exploiting the richer, but heavier, information carried by subchannel CQI. An important part of this analysis is a throughput guarantee scheduler, which we propose in this paper. The analysis reveals that the proposed scheduler provides a good tradeoff between cell capacity and fairness both for TCP and UDP traffic sources.

[1]  Marco Miozzo,et al.  Implementation and validation of LTE downlink schedulers for ns-3 , 2013, SimuTools.

[2]  Byeong Gi Lee,et al.  A proportional-fair power allocation scheme for fair and efficient multiuser OFDM systems , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[3]  Giuseppe Piro,et al.  Downlink Packet Scheduling in LTE Cellular Networks: Key Design Issues and a Survey , 2013, IEEE Communications Surveys & Tutorials.

[4]  Sheldon M. Ross,et al.  Introduction to Probability Models, Eighth Edition , 1972 .

[5]  Raymond Knopp,et al.  Information capacity and power control in single-cell multiuser communications , 1995, Proceedings IEEE International Conference on Communications ICC '95.

[6]  Geir E. Øien,et al.  Opportunistic scheduling policies for improved throughput guarantees in wireless networks , 2011, EURASIP J. Wirel. Commun. Netw..

[7]  Kin K. Leung,et al.  Fair resource allocation under Rayleigh and/or Rician fading environments , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[8]  Kin K. Leung,et al.  Improved TCP performance in wireless IP networks through enhanced opportunistic scheduling algorithms , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[9]  Geoffrey Ye Li,et al.  Scheduling exploiting frequency and multi-user diversity in LTE downlink systems , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[10]  Victor C. M. Leung,et al.  Token bank fair queuing: a new scheduling algorithm for wireless multimedia services , 2004, Int. J. Commun. Syst..

[11]  Prashant J. Shenoy,et al.  Multimedia streaming via TCP: an analytic performance study , 2004, MULTIMEDIA '04.

[12]  Markus Rupp,et al.  Simulating the long term evolution uplink physical layer , 2011, Proceedings ELMAR-2011.

[13]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.

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

[15]  Giuseppe Piro,et al.  An LTE module for the ns-3 network simulator , 2011, SimuTools.

[16]  Theodore S. Rappaport,et al.  A geometrically based model for line-of-sight multipath radio channels , 1996, Proceedings of Vehicular Technology Conference - VTC.

[17]  Majid Ghaderi,et al.  TCP-aware scheduling in LTE networks , 2014, Proceeding of IEEE International Symposium on a World of Wireless, Mobile and Multimedia Networks 2014.

[18]  Marco Miozzo,et al.  Evaluation of TCP performance with LTE downlink schedulers in a vehicular environment , 2013, 2013 9th International Wireless Communications and Mobile Computing Conference (IWCMC).

[19]  Kurt Tutschku,et al.  Comparative Performance Study of LTE Downlink Schedulers , 2014, Wirel. Pers. Commun..

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

[21]  Nevio Benvenuto,et al.  Algorithms for Communications Systems and their Applications , 2021 .

[22]  Giuseppe Piro,et al.  A two-level scheduling algorithm for QoS support in the downlink of LTE cellular networks , 2010, 2010 European Wireless Conference (EW).

[23]  David Gesbert,et al.  Throughput guarantees for wireless networks with opportunistic scheduling: a comparative study , 2007, IEEE Transactions on Wireless Communications.

[24]  Nicola Baldo,et al.  A new channel and QoS aware scheduler to enhance the capacity of voice over LTE systems , 2014, 2014 IEEE 11th International Multi-Conference on Systems, Signals & Devices (SSD14).

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