Downlink Packet Scheduling Algorithm Using Tabu Method in LTE Systems

This paper addressed the problem of packet scheduling (PS) on the 3GPP Long Term Evolution (LTE) downlink (DL). The main contribution of this work was to propose a new scheduling and resource allocation scheme that deals with QoS requirements. The objectives of this proposed scheduler are to maximize the system’s sum throughput, to allow a fair distribution of available RBs and to handle GBR and NGBR traffic in LTE downlink systems. The performance of the proposed approach was compared with previous resources allocation and scheduling algorithms such as Best-CQI, RR, and QoE downlink schedulers. Simulation results show that it is possible to achieve a considerable gain in both system’s throughput and fairness.

[1]  Kumbesan Sandrasegaran,et al.  Performance of well known packet scheduling algorithms in the downlink 3GPP LTE system , 2009, 2009 IEEE 9th Malaysia International Conference on Communications (MICC).

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

[3]  Yan Lin,et al.  Channel-Adapted and Buffer-Aware Packet Scheduling in LTE Wireless Communication System , 2008, 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing.

[4]  Rath Vannithamby,et al.  Optimization of Discontinuous Reception (DRX) for Mobile Internet Applications over LTE , 2012, 2012 IEEE Vehicular Technology Conference (VTC Fall).

[5]  Brigitte Jaumard,et al.  Joint admission control and resource allocation with GoS and QoS in LTE uplink , 2010, 2010 IEEE Globecom Workshops.

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

[7]  Giuseppe Piro,et al.  Downlink Packet Scheduling in LTE Cellular Networks: Key Design Issues and a Survey , 2013, IEEE Communications Surveys & Tutorials.

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

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

[10]  Brice Augustin,et al.  QoS-Aware LTE Downlink Scheduler for VoIP with Power Saving , 2012, 2012 IEEE 15th International Conference on Computational Science and Engineering.

[11]  Loutfi Nuaymi,et al.  New scheduling algorithm for Uplink LTE system , 2014, The 2014 International Symposium on Networks, Computers and Communications.

[12]  Brice Augustin,et al.  QoE-based LTE downlink scheduler for VoIP , 2014, 2014 IEEE Wireless Communications and Networking Conference (WCNC).

[13]  Shugong Xu,et al.  Downlink MIMO with Frequency-Domain Packet Scheduling for 3GPP LTE , 2009, IEEE INFOCOM 2009.

[14]  Wassim El-Hajj,et al.  A QoS-Aware Uplink Scheduling Paradigm for LTE Networks , 2013, 2013 IEEE 27th International Conference on Advanced Information Networking and Applications (AINA).