Performance Modeling and Evaluation of Novel Scheduling Algorithm for LTE Networks

Long Term Evolution (LTE) packet scheduling plays an essential role as part of LTE's Radio Resource Management (RRM) to support successful implementation of new data services across the LTE network. The main contribution of this paper is to model and propose a novel scheduling scheme for LTE networks and to compare its performance with the performances of both the Best-CQI and RR Uplink schedulers. The Best-CQI scheduler is characterized by high data rates at cell level, but poor fairness. On the other hand, the round robin (RR) scheduler is characterized by low data rates at cell level, but good fairness. The main goal of our proposed scheme is to process these two conflicts terms in a better way. Performance modeling results presented in the paper show that the newly proposed scheduling scheme allows fair distribution of available LTE resources while at the same time keeps the system's capacity utilization as good as possible.

[1]  Cyril Leung,et al.  Multiuser Scheduling on the Downlink of an LTE Cellular System , 2008, J. Electr. Comput. Eng..

[2]  Sampath Rangarajan,et al.  Multi-user scheduling in the 3GPP LTE cellular uplink , 2012, 2012 10th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt).

[3]  Klaus I. Pedersen,et al.  Performance of proportional fair frequency and time domain scheduling in LTE uplink , 2009, 2009 European Wireless Conference.

[4]  David J. Goodman,et al.  PRoportional Fair Scheduling of Uplink Single-Carrier FDMA Systems , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[5]  Abd-Elhamid M. Taha,et al.  Comparing uplink schedulers for LTE , 2010, IWCMC.

[6]  Lan Chen,et al.  Improved Recursive Maximum Expansion Scheduling Algorithms for Uplink Single Carrier FDMA System , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[7]  Johan Torsner,et al.  On the performance of Heuristic opportunistic scheduling in the uplink of 3G LTE networks , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[8]  Laurie G. Cuthbert,et al.  Improving fairness in relay-based access networks , 2008, MSWiM '08.

[9]  Preben E. Mogensen,et al.  Channel-aware scheduling algorithms for SC-FDMA in LTE uplink , 2008, 2008 IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications.

[10]  Markus Rupp,et al.  Simulating the Long Term Evolution physical layer , 2009, 2009 17th European Signal Processing Conference.

[11]  J. Torsner,et al.  Opportunistic Uplilnk Scheduling for 3G LTE Systems , 2007, 2007 Innovations in Information Technologies (IIT).

[12]  Markus Rupp,et al.  Low complexity approximate maximum throughput scheduling for LTE , 2010, 2010 Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers.

[13]  Dong-Ho Cho,et al.  Fairness-Aware Adaptive Resource Allocation Scheme in Multihop OFDMA Systems , 2007, IEEE Communications Letters.

[14]  Haïdar Safa,et al.  LTE uplink scheduling algorithms: Performance and challenges , 2012, 2012 19th International Conference on Telecommunications (ICT).

[15]  Preben E. Mogensen,et al.  Search-Tree Based Uplink Channel Aware Packet Scheduling for UTRAN LTE , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[16]  Preben E. Mogensen,et al.  Adaptive Transmission Bandwidth Based Packet Scheduling for LTE Uplink , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[17]  Mohammad T. Kawser,et al.  Performance Comparison between Round Robin andProportional Fair Scheduling Methods for LTE , 2012 .