Open Access Open Access  Restricted Access Subscription or Fee Access

Enhanced PF Scheduling Algorithm for LTE Downlink System

Mohamad I. Elhadad, El-Sayed M. El-Rabaie, Mohammed Abd-Elnaby

Abstract


A key feature of Long Term Evolution (LTE) system is the adoption of advanced Radio Resource Management (RRM) procedures in order to increase the system performance. Packet scheduling mechanisms play a fundamental role, because they are responsible for choosing how to distribute radio resources among different stations. In this paper a modified Proportional Fair (PF) scheduling algorithm is proposed for capacity enhancement for LTE system and compared with the PF downlink scheduler, which is characterized by high fairness but with low spectral efficiency. Simulation results show that the proposed algorithm enhances the overall system capacity and also provides fairness in the distribution of the resources. The proposed algorithm improves the average cell throughput by more than 10.3 %, with approximately the same fairness level (2.6 % reduction) as compared with the conventional PF scheduling algorithm.  


Keywords


LTE, Packet Scheduling, PF, Fairness, RRM

Full Text:

PDF

References


3GPP, http://www.3gpp.org. (Access Date July20, 2012).

S. M. Chadchan, and C. B. Akki, “3GPP LTE/SAE: An Overview,” International Journal of Computer and Electrical Engineering, Vol. 2, No. 5, pp 806-814, October, 2010.

Salman Ali, and Muhammad Zeeshan, "A Utility Based Resource Allocation Scheme with Delay Scheduler for LTE Service-Class Support," IEEE Wireless Communications and Networking Conference (WCNC), pp. 1450 - 1455, April 2012.

Dejan Talevski, and Liljana Gavrilovska, “Novel Scheduling Algorithms for LTE Downlink Transmission,” TELFOR Journal, Vol. 4, No. 1, 2012.

A. Larmo, M. Lindström, M. Meyer, G. Pelletier, J. Torsner, and H. Wiemann, "The LTE Link-Layer Design," IEEE Communications Magazine, Vol. 47, pp. 52-59, April 2009.

Shinsuke Hara, and Ramjee Prasad, Multicarrier Techniques for 4G Mobile Communications, Boston London: Artech House Universal Personal Communications Series, 2003.

Borko Furht, and Syed A. Ahson, Long Term Evolution: 3GPP LTE radio and cellular technology, Taylor & Francis Group, LLC, 2009.

Harri Holma, and Antti Toskala, LTE for UMTS-OFDMA and SC-FDMA based Radio Access, John Wiley & Sons Ltd, 2009.

Mustafa Ergen, Mobile Broadband Including WiMAX and LTE, Springer Science + Business Media, LLC, 2009.

Sang V. Tran, and Ahmed M. Eltawil, "Optimized Scheduling Algorithm for LTE Downlink System," IEEE Wireless Communications and Networking Conference (WCNC), pp. 1472 - 1476, April 2012.

Stefan Schwarz, Christian Mehlf¨uhrer and Markus Rupp, "Throughput Maximizing Multiuser Scheduling with Adjustable Fairness," IEEE International Conference on Communications (ICC), pp. 1 - 5, June 2011.

S. M. Chadchan, and C. B. Akki, "A Fair Downlink Scheduling Algorithm for 3GPP LTE Networks," I. J. Computer Network and Information Security, pp. 34 - 41, May 2013.

P. Kela, J. Puttonen, N. Kolehmainen, T. Ristaniemi, T. Henttonen, and M. Moisio, “Dynamic Packet Scheduling Performance in UTRA Long Term Evolution Downlink,” in Proc. of International Symposium on Wireless Pervasive Comput.,, Santorini, Greece, May 2008, pp. 308 –313.

C. Wengerter, J. Ohlhorst, and A. G. E. von Elbwart, “Fairness and Throughput Analysis for Generalized Proportional Fair Frequency Scheduling in OFDMA,” IEEE Vehicular Technology Conference (VTC), Vol. 3, May 2005, pp. 1903 - 1907.

Xiaowei LI, Bingbing LI, Bing LAN, Min HUANG, and Guanghui YU, “Adaptive PF Scheduling Algorithm in LTE Cellular System,” IEEE International Conference on Information and Communication Technology Convergence (ICTC), Nov. 2010, pp. 501 - 504.

TianXie, and Xiaowei Hui, “LTE System Scheduling Algorithm based on Utility Function,” IEEE, Nov. 2011, pp. 370 - 373.

Mohammad T. Kawser, Hasib M. A. B. Farid, Abduhu R. Hasin, Adil M. J. Sadik, and Ibrahim K. Razu, “Performance Comparison between Round Robin and Proportional Fair Scheduling Methods for LTE,” International Journal of Information and Electronics Engineering, Vol. 2, No. 5, pp. 678 – 681, September 2012.

Donald Parruca, Marius Grysla, Simon Gortzen, and James Gross, “Analytical Model of Proportional Fair Scheduling in Interference-limited OFDMA/LTE Networks,” Submitted to The IEEE for possible publication, Submitted on 7 Mar 2013.

Tolga Girici, Chenxi Zhu, Jonathan R. Agre, and Anthony Ephremides, “Proportional Fair Scheduling Algorithm in OFDMA-Based Wireless Systems with QoS Constraints,” International Journal of Information and Electronics Engineering, Journal of Communications and Networks, Vol. 12, No. 1, pp. 30 – 42, Feb. 2010.

Zhishui Sun, Changchuan Yin, and Guangxin Yue, “Reduced-Complexity Proportional Fair Scheduling for OFDMA Systems,” IEEE International Conference on Communications, Circuits and Systems Proceedings, Vol. 2, pp. 1221 – 1225, June 2006.

Giuseppe Piro, Luigi Alfredo Grieco, Gennaro Boggia, Rossella Fortuna, and Pietro Camarda, “Two-Level Downlink Scheduling for Real-Time Multimedia Services in LTE Networks,” IEEE Transaction on Multimedia, Vol. 13, No. 5, pp. 1052 – 1065, Oct. 2011.

Oana IOSIF, and Ion BĂNICĂ, “Performance Analysis OF Downlink LTE USING System Level Simulator,” U.P.B. Sci. Bull., Series C, Vol. 75, Jan. 2013.

Elias Yaacoub, “Performance Study of the Implementation of Green Communications in LTE Networks,” IEEE International Conference on Telecommunications (ICT), pp. 1 – 5, April 2012.

Nabeel Khan, MariaG.Martini, Zubin Bharucha, and Gunther Auer, “Opportunistic Packet Loss Fair Scheduling for Delay-Sensitive Applications over LTE Systems,” IEEE Wireless Communications and Networking Conference (WCNC), pp. 1456 – 1461, April 2012.

Erik Dahlman, Stefan Parkvall, Johan Sköld, and Per Beming, 3G Evolution HSPA and LTE for Mobile Broad band, Elsevier Ltd, 2007.

Timo Halonen, Javier Romero and Juan Melero, "GSM, GPRS, and Edge Performance: Evolution Towards 3G / UMTS", John Wiley & Sons Ltd, 2003.

Jeffrey G. Andrews, Arunabha Ghosh, and Rais Muhamed, Fundamentals of WiMAX – Understanding Broadband Wireless Networking, Pearson Education, Inc., 2007.

Oana Iosif, and Ion Banica, “On the Analysis of Packet Scheduling in Downlink 3GPP LTE System," The Fourth International Conference on Communication Theory, Reliability, and Quality of Service", pp. 99 – 102, Oct. 2011.

F. Capozzi, G. Piro, L. A. Grieco, G. Boggia, and P. Camarda, “Downlink Packet Scheduling in LTE Cellular Networks: Key Design Issues and a Survey,” IEEE Communications Surveys & Tutorials, Vol. 15, pp. 678 - 700, June 2012.

Shih-Jung Wu, and Liou Chu, “A Novel Packet Scheduling Scheme for Downlink LTE System,” IEEE Seventh International Conference on Intelligent Information Hiding and Multimedia Signal Processing (IIH-MSP), pp. 25 - 28, Oct. 2011.

Stanislav Nonchev, and Mikko Valkama, “Efficient Packet Scheduling Schemes with Built-in Fairness Control for Multi-antenna Packet Radio Systems,” International Journal on Advances in Networks and Services, vol. 2, No. 2&3, pp. 182 - 194, 2009.

Wang Anchun, Xiao Liang, Zhou Shidong Xu Xiiin, and Yao Yan, “Dynamic Resource management in the fourth generation wireless Systems,” International Conference on Communication Technology Proceedings (ICCT), Vol. 2, pp. 1095 - 1098, April 2003.

Stanislav Nonchev, and Mikko Valkama, “A New Fairness-Oriented Packet Scheduling Scheme with Reduced Channel Feedback for OFDMA Packet Radio Systems,” Int. J. Communications, Network and System Sciences (IJCNS), pp. 608 - 618, June 2009.

Josep Colom Ikuno, Martin Wrulich, and Markus Rupp, “System Level Simulation of LTE networks,” IEEE Vehicular Technology Conference (VTC ), pp. 1 - 5, May 2010.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.