Multiuser scheduling on the LTE downlink with meta-heuristic approaches

Abstract In this paper, the issue of multi-user radio resource scheduling on the downlink of a Long Term Evolution (LTE) cellular communication system is addressed. An optimization model has been proposed earlier, where radio resources for multiple users are jointly allocated at the air-interface. It has been shown that an optimal solution to such a problem may provide reasonable gain over a simply greedy approach. However, the complexity of such an optimal approach could be prohibitively high. By exploiting meta-heuristic methods such as Genetic Algorithm (GA) and Simulated Annealing (SA), the results in this paper show that significant reduction in complexity can be obtained while achieving near-optimal solutions.

[1]  Wolfgang Zirwas,et al.  Per-prediction for PHY mode selection in OFDM communication systems , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[2]  R. Nakano,et al.  A fusion of crossover and local search , 1996, Proceedings of the IEEE International Conference on Industrial Technology (ICIT'96).

[3]  John H. Holland,et al.  Adaptation in Natural and Artificial Systems: An Introductory Analysis with Applications to Biology, Control, and Artificial Intelligence , 1992 .

[4]  Wang Ying,et al.  A MC-GMR Scheduler for Shared Data Channel in 3GPP LTE System , 2006, IEEE Vehicular Technology Conference.

[5]  K.L. Baum,et al.  Link error prediction methods for multicarrier systems , 2004, IEEE 60th Vehicular Technology Conference, 2004. VTC2004-Fall. 2004.

[6]  Jeffrey G. Andrews,et al.  Fundamentals of WiMAX: Understanding Broadband Wireless Networking , 2007 .

[7]  K. Onaga,et al.  A new hybrid GA solution to combinatorial optimization problems— an application to the multiprocessor scheduling problem , 2006, Artificial Life and Robotics.

[8]  Preben E. Mogensen,et al.  Performance of Downlink Frequency Domain Packet Scheduling for the UTRAN Long Term Evolution , 2006, 2006 IEEE 17th International Symposium on Personal, Indoor and Mobile Radio Communications.

[9]  Andrea J. Goldsmith,et al.  Degrees of freedom in adaptive modulation: a unified view , 2001, IEEE Trans. Commun..

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

[11]  Hui Song,et al.  General results on SNR statistics involving EESM-based frequency selective feedbacks , 2010, IEEE Transactions on Wireless Communications.

[12]  Mohamed-Slim Alouini,et al.  Digital Communication Over Fading Channels: A Unified Approach to Performance Analysis , 2000 .

[13]  Tapani Ristaniemi,et al.  Dynamic packet scheduling performance in UTRA Long Term Evolution downlink , 2008, 2008 3rd International Symposium on Wireless Pervasive Computing.

[14]  Preben E. Mogensen,et al.  QoS Oriented Time and Frequency Domain Packet Schedulers for The UTRAN Long Term Evolution , 2008, VTC Spring 2008 - IEEE Vehicular Technology Conference.

[15]  John Reinitz,et al.  Optimal parallelization of simulated annealing by state mixing , 2001 .

[16]  Preben E. Mogensen,et al.  Frequency Domain Scheduling for OFDMA with Limited and Noisy Channel Feedback , 2007, 2007 IEEE 66th Vehicular Technology Conference.

[17]  Preben E. Mogensen,et al.  HARQ Aware Frequency Domain Packet Scheduler with Different Degrees of Fairness for the UTRAN Long Term Evolution , 2007, 2007 IEEE 65th Vehicular Technology Conference - VTC2007-Spring.

[18]  Yoshihisa Kishiyama,et al.  Optimum Adaptive Modulation and Channel Coding Scheme for Frequency Domain Channel-Dependent Scheduling in OFDM Based Evolved UTRA Downlink , 2007, 2007 IEEE Wireless Communications and Networking Conference.

[19]  Jianhua Zhang,et al.  Scheduling Performance of Real Time Service in Multiuser OFDM System , 2007, 2007 International Conference on Wireless Communications, Networking and Mobile Computing.

[20]  Tang Jing,et al.  A parallel hybrid GA for combinatorial optimization using grid technology , 2003, The 2003 Congress on Evolutionary Computation, 2003. CEC '03..