A Fair Downlink Scheduling Algorithm for 3GPP LTE Networks

Full Text (PDF, 327KB), PP.34-41

Views: 0 Downloads: 0


S. M. Chadchan 1,* C. B. Akki 2

1. B.L.D.E.A’s V. P. Dr. P. G. H. College of Engineering and Technology, Bijapur, India

2. Wipro Technologies, Bangalore, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijcnis.2013.06.05

Received: 16 Jul. 2012 / Revised: 8 Nov. 2012 / Accepted: 26 Jan. 2013 / Published: 8 May 2013

Index Terms

OFDM, QoS, Resource Blocks, CQI, TTI


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.

Cite This Paper

S. M. Chadchan, C. B. Akki, "A Fair Downlink Scheduling Algorithm for 3GPP LTE Networks", International Journal of Computer Network and Information Security(IJCNIS), vol.5, no.6, pp.34-41, 2013. DOI: 10.5815/ijcnis.2013.06.05


[1]E. Dahlman, S. Parkvall, J. Skold, P. Beming, "3G Evolution: HSPA and and LTE for Mobile Broadband", Academic Press, 2007.
[2]S. Sesia, I. Toufik, and M. Baker, "LTE – The UMTS Long Term Evolution From Theory to Practice", John Wiley & Sons Ltd., 2009.
[3]H. Ekstrom et al., "Technical Solutions for the 3G Long-Term Evolution", IEEE Communication Magazine, vol.44, no.3, pp.38-45, March 2006.
[4]Agilent, "3GPP Long Term Evolution: System Overview, Product Development and Test challenges", Application Note, 2008.
[5]Astely et al., "LTE: The Evolution of Mobile broadband", IEEE Communication Magazine, vol.47, no.4, p.44-51, April 2009..
[6]S. M. Chadchan, C. B. Akki, "3GPP LTE/SAE: An Overview", International Journal of Computer and Electrical Engineering, vol.5, no.2, pp.806-814, Oct.2010.
[7]3GPP TR 25.913, Requirements for EUTRA and EUTRAN, v9.0.0 (2009-12).
[8]3GPP TR 36.913, Requirements for further advancements for E-UTRA, v.9.0.0, (2009-12).
[9]R. Van Nee, R. Prasad, "OFDM for Wireless Multimedia Communications", Artech House Publications, 2000.
[10]H. Holma, A. Toskala, "LTE for UMTS–OFDMA and SC-FDMA Based Radio Access", John Wiley & Sons Ltd., 2009.
[11]G. L. Stuber et al., "Broadband MIMO-OFDM Wireless commn", Proceedings of IEEE, , vol.92, no.2, pp.271-294, Feb.2004.
[12]S. M. Chadchan, C. B. Akki, "Quality of Service Provisioning in 3GPP EPS", Journal of Telecommn. Management, vol.3, no.1, pp.36-50, April 2010.
[13]H. Ekstrom, "QoS Control in the 3GPP Evolved Packet System", IEEE Communication Magazine, vol.47, no.2, pp.76-83, Feb. 2009.
[14]R. Ludwig, H. Ekstrom, P. Williars, N. Lundin, "An Evolved 3GPP QoS Concept", In Proc. IEEE VTC, Spring 2006.
[15]S. M. Chadchan, C. B. Akki, "The Survey of Handoff Issues in Wireless ATM Networks", International Journal of Nonlinear Science, vol.7, no.2, pp.189-200, April 2009.
[16]3GPP TS 23.107, Quality of Service (QoS) concept and Architecture, v8.0.0, (2008-12).
[17]3GPP TS 23.207, End-to-end Quality of Service (QoS) concept and Architecture, v8.0.0, (2008-12).
[18]3GPP TS 36.133, Evolved Universal Terrestrial Radio Access (E-UTRA) Requirements for support of radio resource management, v8.1.0, (2008-03).
[19]3GPP TS 36.321, EUTRA; Medium Access Control (MAC) protocol specification (Rel.11), v.11.0.0.(2012-09).
[20]Roke Manor Research, "LTE MAC Scheduler & Radio Resource Scheduling", 2011.
[21]Roke Manor Research, "LTE eNodeB MAC Scheduler Interface", 2009.
[22]A. Larmo, M. Lindström, M. Meyer, G. Pelletier, J. Torsner, H. Wiemann, "The LTE Link-Layer Design", IEEE Communications magazine, 2009.
[23]M. Gidlund, J-C Laneri, "Scheduling Algorithms for 3GPP Long-Term Evolution Systems: From a Quality of Service Perspective", IEEE Communications magazine, 2008.
[24]A. Venkatesh, B. Parameshwaran, S. Chaudhuri, "Opportunistic Proportionate Fairness Adaptive Scheduler for High Speed Packet Access System", In 2nd International Conference on Communication Systems Software and Middleware (COMSWARE), pp.1-8, January 2007.
[25]R. Kwan, C. Leung, J. Zhang, "Multiuser Scheduling on the Downlink of an LTE Cellular System", Research letters in Commn, Hindawi Publishing Corporation, May 2008.
[26]S. Lee, et al., "Proportional Fair Frequency-Domain Packet Scheduling for 3GPP LTE Uplink", INFOCOM, 2009.
[27]D. Jiang, H. Wang, E. Malkamaki, E. Tuomaala, "Principle and Performance of Semi-Persistent Scheduling for VoIP in LTE System", In IEEE International Conference in Wireless Communications, Networking and Mobile Computing (WiCom), pp.2861-2864, Sept. 2007.
[28]S. Saha, R. Quazi, "Priority-coupling-a semi-persistent MAC scheduling scheme for VoIP traffic on 3G LTE", In 10th IEEE Conference on Telecommunications, pp.325-329, June 2009.
[29]G. Li and H. Liu, "Downlink Radio Resource Allocation for Multi-cell OFDMA System", IEEE Transactions on Wireless Communications, vol.5, no.12, pp. 3451-3459, December 2006.
[30]F. D. Calabrese et al., "Search-Tree Based Uplink Channel Aware Packet Scheduling for UTRAN LTE", In Proc IEEE VTC Spring, pp. 1949-1953, May 2008.
[31]D. Sabella, M. Caretti, R. Fantini, "Energy efficiency evaluation of state of the art packet scheduling algorithms for LTE", In Proc. of IEEE European Wireless Conference, pp.1-4, April 2011.
[32]S. Videv, H. Haas, "Energy-efficient scheduling and bandwidth-energy efficiency trade-off with low load", In Proc. IEEE International Conference on Comm, pp.1 –5, June 2011.
[33]Talevski, Gavrilovska, "Novel Scheduling Algorithms for LTE Downlink Transmission", Telfor Journal, vol.4, no.2, pp.24-25, 2012.
[34]Zaki, Y., "Multi-QoS-Aware Fair Scheduling for LTE", In Proc. IEEE VTC, pp.1-5, May 2011.
[35]Tran, S.V., "Optimized scheduling algorithm for LTE downlink system", Proc. IEEE Wireless Communications and Networking Conference (WCNC), April 2012.
[36]C. Mehlfuhrer, M. Wrulich, J. Colom Ikuno, D. Bosanska, and M. Rupp, "Simulating the Long Term Evolution", In Proc. of 17th EUSIPCO, Glasgow, 2009.
[37]3GPP TS 36.101 E-UTRA User Equipment radio transmission and reception (Rel.10), v.10.8.0 (2012-09)
[38]Hillier, Lieberman, "Introduction to Operations research", Mc Graw Hill Publications, 2001.