Performance Comparison of Downlink Packet Scheduling Algorithms in LTE Network

Mohd. Algharem, Mohd. Hasbullah Omar, Muhammed I. Alghamdi, Rahmat Budiarto

Abstract


Long Term Evolution (LTE) was introduced by the Third-Generation Partnership Project (3GPP) and is considered as the latest step towards the fourth generation of radio technology. This paper investigates the performance of well-known packet scheduling algorithms such as Proportion Fair (PF), Maximum- Largest Weighted Delay First (M-LWDF), Exponential Proportion Fair (EXP/PF), Frame Level Scheduler (FLS), Exponential rule (EXP rule), and Logarithmic rule (LOG Rule) in terms of delay, throughput, and packet loss ratio (PLR) by using the LTE-Sim open source simulator. Different traffic types are used, and Simulation results show that in video traffic, FLS and EXP algorithms provide a higher system throughput compared to other algorithms while keeping the delay and packet loss ratio small. However, in the case of best-effort traffic, results show a high delay and PLR with low throughput. The main contribution of this paper is to determine the appropriate downlink scheduling algorithm for VOIP, video, and best-effort traffics in 3GPP LTE.

Keywords


downlink scheduling; LTE; OFDMA; QoS; video traffic

References


I.U. Ltd., Mobile Internet Traffic: Analysing Global Usage Trends,, 2010.

3GPP, Tech. Specif. Group Radio Access Network - Requirements for Evolved UTRA (E-UTRA) and Evolved UTRAN (E-UTRAN), 3GPP TS 25.913.

J. Zyren, "Overview of 3GPP Long Term Evolution Physical Layer," freescale semiconductor 2007.

Dahlman, E., S. Parkvall, and J. SkÄold, 4G LTE/LTE-Advanced for Mobile Broadband, 100{137, Elsevier Ltd., UK, 2011.

Rinne, M., & Tirkkonen, O. (2010). LTE, the radio technology path towards 4G. Computer Communications, 33(16), 1894–1906. doi:10.1016/j.comcom.2010.07.001

3GPP Tech. Specif. Group Radio Access Network; Physical Channel and Modulation (Release 8), 3GPP TS 36.211.

International Telecommunication Union (ITU), Overall network oper-ation, telephone service, service operation and human factors,ITU-T Recommendation E.800 Annex B, Aug. 2008.

N. Kolehmainen, J. Puttonen, P. Kela, T. Ristaniemi, T. Henttonen, and M. Moisio, “Channel Quality Indication Reporting Schemes for UTRAN Long Term Evolution Downlink,” inProc. IEEE Veh. Tech. Conf., VTC-Spring, Marina Bay, Singapore, May 2008, pp. 2522 –2526.

G. Caire, R. Müller and R. Knopp, ‘Hard Fairness Versus Proportional Fairness in Wireless Communications: The Single-cell Case’.IEEE Trans. on Information Theory, Vol. 53, pp. 1366–1385, April 2007.

B.Sadiq,S.J.Baek,andG.deVeciana,“Delay optimal opportuis- tic scheduling and approximations: the Log rule,” in Proceedings of the 27th Annual Joint Conference on the IEEE Computer and Communications Societies (INFOCOM ’09),pp.1–9, April 2009.

Piro, G., Grieco, L. A., Boggia, G., & Camarda, P. (2010, April). A two-level scheduling algorithm for QoS support in the downlink of LTE cellular networks. In Wireless Conference (EW), 2010 European (pp. 246-253). IEEE.

J.-H. Rhee, J. Holtzman, and D.-K. Kim, “Scheduling of real/nonreal time services: Adaptive EXP/PF algorithm,”in Proc. IEEE Vehicular Technology Conf. (VTC2003), Apr. 2003, pp. 462–466.

F. Capozzi, G. Piro, L. A. Grieco, G. Boggia, and P. Camarda, “Down-link packet scheduling in lte cellular networks: Key design issues and asurvey,”IEEE Commun. Surveys Tuts., 2012.

H. Ramli, R. Basukala, K. Sandrasegaran, and R. Patachaianand, “Per-formance of well known packet scheduling algorithms in the downlink 3GPP LTE system,” inProc. IEEE 9th Malaysia Int. Conf. Communi-cations (MICC), 2009, 2009, pp. 815–820.

G. Piro, L. Grieco, G. Boggia, F. Capozzi, and P. Camarda, “Simulating LTE Cellular Systems: An Open-Source Framework,”IEEE Trans. Veh.Technol., vol. 60, no. 2, pp. 498 –513, Feb. 2011.


Full Text: PDF

Refbacks

  • There are currently no refbacks.