New scheduling algorithm for Uplink LTE system

In the LTE (Long Term Evolution) System, packet scheduling is considered the most important step of RRM (Radio Resource Management) to have better resource utilization. In this context, we proposed a new Uplink scheduling scheme for LTE networks and compared its performances with other well known algorithms such as the RME (Recursive Maximum Expansion), the RR (Round Robin) and the BCQI (Best-CQI) Uplink scheduler's algorithms. The RR scheduler is characterized by a high fairness, but low data rates at cell level. On the other hand, the RME scheduler is characterized by its low complexity, but poor fairness. Also, the BCQI scheme is characterized by high data rates, but poor fairness. The main goal of our proposed scheme was to use the Tabu method for to schedule and optimize the allocation of a PRBs (Physical Resource Blocks) efficiently between different users. Simulation results show that the newly proposed scheduling algorithm allows a fair distribution of available LTE resources while keeping an high system's throughput.

[1]  Shugong Xu,et al.  Proportional Fair Frequency-Domain Packet Scheduling for 3GPP LTE Uplink , 2009, IEEE INFOCOM 2009.

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

[3]  Salman AlQahtani,et al.  Performance Modeling and Evaluation of Novel Scheduling Algorithm for LTE Networks , 2013, 2013 IEEE 12th International Symposium on Network Computing and Applications.

[4]  Fred W. Glover,et al.  Intelligent scheduling with tabu search: An application to jobs with linear delay penalties and sequence-dependent setup costs and times , 1993, Applied Intelligence.

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

[6]  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.

[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]  J. Torsner,et al.  Opportunistic Uplilnk Scheduling for 3G LTE Systems , 2007, 2007 Innovations in Information Technologies (IIT).

[9]  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.

[10]  Andreas Müller,et al.  Cooperative Interference Prediction for Enhanced Link Adaptation in the 3GPP LTE Uplink , 2010, 2010 IEEE 71st Vehicular Technology Conference.

[11]  Christopher Cox,et al.  An Introduction to LTE: LTE, LTE-Advanced, SAE and 4G Mobile Communications , 2012 .

[12]  Michael Pilegaard Hansen,et al.  Tabu Search for Multiobjective Optimization: MOTS , 1997 .

[13]  Yu Zhu,et al.  An Enhanced Greedy Resource Allocation Algorithm for Localized SC-FDMA Systems , 2013, IEEE Communications Letters.

[14]  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.

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

[16]  Alexander Golitschek Edler von Elbwart,et al.  Fairness and throughput analysis for generalized proportional fair frequency scheduling in OFDMA , 2005, 2005 IEEE 61st Vehicular Technology Conference.

[17]  Raj Jain,et al.  A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems , 1998, ArXiv.