Comparative Study of Scheduling Algorithms for LTE Networks

Authors: Samia Dardouri, Ridha Bouallegue

Abstract:

Scheduling is the process of dynamically allocating physical resources to User Equipment (UE) based on scheduling algorithms implemented at the LTE base station. Various algorithms have been proposed by network researchers as the implementation of scheduling algorithm which represents an open issue in Long Term Evolution (LTE) standard. This paper makes an attempt to study and compare the performance of PF, MLWDF and EXP/PF scheduling algorithms. The evaluation is considered for a single cell with interference scenario for different flows such as Best effort, Video and VoIP in a pedestrian and vehicular environment using the LTE-Sim network simulator. The comparative study is conducted in terms of system throughput, fairness index, delay, packet loss ratio (PLR) and total cell spectral efficiency.

Keywords: LTE, Multimedia flows, Scheduling algorithms.

Digital Object Identifier (DOI): doi.org/10.5281/zenodo.1091446

References:

[1] H. Holma, A. Toskala, LTE for UMTS – OFDMA and SC-FDMA Based Radio Access, John Wiley & Sons, 2009.
[2] White Paper, "Long Term Evolution (LTE): A Technical Overview" 2008.
[3] 3GPP, Tech. Specif. Group Radio Access Network Requirements for Evolved UTRA (E-UTRA) and Evolved UTRAN (E-UTRAN), 3GPP TS25.913.
[4] S. C. Nguyen, K. Sandrasegaran, and F. M. J. Madani, "Modeling and Simulation of Packet Scheduling in the Downlink LTE-Advanced," in Communications (APCC), 2011 17th Asia-Pacific Conference on, 2011, pp. 53-57.
[5] A. Alfayly, I.-H. Mkwawa, L. Sun, and E. Ifeachor, "QoE-Based Performance Evaluation of Scheduling Algorithms over LTE," in Globecom Workshops (GC Wkshps), 2012 IEEE, 2012, pp. 1362-1366.
[6] BiswapratapsinghSahoo, Performance Comparison of Packet Scheduling Algorithms for Video Traffic in LTE Cellular Network,in International Journal of Mobile Network Communications & Telematics (IJMNCT) Vol. 3, No.3, June 2013.
[7] Giuseppe Piro, Luigi Alfredo Grieco, GennaroBoggia, Francesco Capozzi, "Simulating LTE Cellular Systems: an Open Source Framework”, Octobre 2010.
[8] 3GPP, Tech. Specif. Group Radio Access Network - Physical Channel and Modulation (Release 8), 3GPP TS 36.211.
[9] T.Dikamba. "Downlink Scheduling in 3GPP Long Term Evolution (LTE)”. MSc Thesis, TUDelft, March 2011.
[10] Giuseppe Piro, Luigi Alfredo Grieco, GennaroBoggia, Rossella Fortuna, and PietroCamarda", Two-Level Downlink Scheduling for Real-Time Multimedia Services in LTE networks", IEEE Trans. Multimedia, 2011.
[11] YaserBarayan and IvicaKostanic, Performance Evaluation of Proportional FairnessScheduling in LTE, in Proceedings of the World Congress on Engineering and Computer Science 2013 Vol II WCECS 2013, 23-25 October, 2013.
[12] Mohammad T. Kawser, Abduhu. R. Hasin, Hasib M. A. B. Farid, Adil M. J. Sadik, Ibrahim K. Razu, "Performance Comparison between Round Robin and Proportional Fair Scheduling Methods for LTE”,in International Journal of Information and Electronics Engineering, Vol. 2, No. 5, September 2012.
[13] Francesco Capozzi, Giuseppe Piro, Luigi Alfredo Grieco, GennaroBoggia, and PietroCamarda," Downlink Packet Scheduling in LTE Cellular Networks: Key Design Issues and a Survey", IEEE Commun. Surveys and Tutorials, 2012.
[14] P. Ameigeiras, J. Wigard, and P. Mogensen. "Performance of the MLWDF Scheduling Algorithm for Streaming Services in HSDPA". IEEE Trans. Veh. Technol. Conf., vol. 2, pp. 999-1003, Sep. 2004.
[15] R. Basukala, H. MohdRamli and K. Sandrasegaran. "Performance Analysis of EXP/PF and M-LWDF in Downlink 3GPP LTE System". IEEE F. Asian Himalayas Conf., pp. 1-5, Nov. 2009.
[16] T. Camp, J. Boleng, and V. Davies, "A Survey of Mobility Models for Ad Hoc Network Research,” Wireless Commun. Mobile Comput., vol. 2, pp. 483–502, 2002.
[17] R. Jain, D.-M. Chiu, and W. R. Hawe, AQuantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer System: Eastern Research Laboratory, Digital Equipment Corporation, 1984.
[18] Richard Musabe, HadiLarijani and Glasgow, Evaluation of a New Scheduling Scheme for VoIP with Mobility in 3G LTE. The Fifth International Conference on Communication Theory, Reliability, and Quality of Service 2012.