Downlink packet scheduling in LTE cellular networks: Key design issues and a survey

IEEE Communications Surveys and Tutorials

Volumn 15, Issue 2, 2013, Pages 678-700

  Capozzi, F ^a   Piro, G ^b   Grieco, L A ^b   Boggia, G ^b   Camarda, P ^b  

^a ITIA CNR   (Italy)

^b POLITECNICO DI BARI   (Italy)

Author keywords

LTE; QoS; Radio Resource Management; scheduling; System Level Simulation

Indexed keywords

ADVANCED RADIO RESOURCE MANAGEMENTS; LTE; PERFORMANCE COMPARISON; RADIO RESOURCE MANAGEMENT; RESOURCE ALLOCATION ALGORITHMS; SCHEDULING STRATEGIES; SPECTRAL EFFICIENCIES; SYSTEM LEVEL SIMULATION;

BROADBAND NETWORKS; GLOBAL SYSTEM FOR MOBILE COMMUNICATIONS; PACKET NETWORKS; QUALITY OF SERVICE; SCHEDULING; SURVEYS;

WIRELESS TELECOMMUNICATION SYSTEMS;

EID: 84877584112     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2012.060912.00100     Document Type: Article

References (74)

1. D. McQueen, "The momentum behind LTE adoption, " IEEE Commun. Mag., vol. 47, no. 2, pp. 44-45, Feb. 2009.
2. International Telecommunication Union (ITU), Overall network operation, telephone service, service operation and human factors, ITU-T Recommendation E.800 Annex B, Aug. 2008.
3. S. Sesia, I. Toufik, and M. Baker, LTE, The UMTS Long Term Evolution: From theory to practice. John Wiley & Sons, 2009.
4. E. Dahlman, S. Parkvall, J. Skold, and P. Beming, 3G Evolution HSPA and LTE for Mobile Broadband. Academic Press, 2008.
5. H. Ekstrom, "QoS control in the 3GPP evolved packet system, " IEEE Commun. Mag., vol. 47, pp. 76-83, Feb. 2009.
6. N. Kolehmainen, J. Puttonen, P. Kela, T. Ristaniemi, T. Henttonen, and M. Moisio, "Channel Quality Indication Reporting Schemes for UTRAN Long Term Evolution Downlink, " in Proc. IEEE Veh. Tech. Conf., VTC-Spring, Marina Bay, Singapore, May 2008, pp. 2522-2526.
7. R. Love, R. Kuchibhotla, A. Ghosh, R. Ratasuk, B. Classon, and Y. Blankenship, "Downlink Control Channel Design for 3GPP LTE, " in Proc. IEEE Wireless Commun. and Net. Conf., WCNC, Las Vegas, Nevada, USA, Apr. 2008, pp. 813-818.
8. F. Capozzi, D. Laselva, F. Frederiksen, J. Wigard, I. Kovacs, and P. Mogensen, "UTRAN LTE Downlink System Performance under Realistic Control Channel Constraints, " in Proc. IEEE Veh. Tech. Conf., VTC-Fall, Anchorage, Alaska, USA, Sep. 2009.
9. R. Kwan, C. Leung, and J. Zhang, "Multiuser scheduling on the downlink of an LTE cellular system, " Research Lett. Commun., pp. 3:1-3:4, Jan. 2008.
10. H. Yang, F Ren, C. Lin, and J. Zhang, "Frequency-Domain Packet Scheduling for 3GPP LTE Uplink, " in Proc. IEEE INFOCOM, San Diego, CA, USA, Mar. 2010, pp. 1-9.
11. L. Ruiz de Temino, G. Berardinelli, S. Frattasi, and P. Mogensen, "Channel-aware scheduling algorithms for SC-FDMA in LTE uplink, " in Proc. IEEE Personal, Indoor and Mobile Radio Comm., PIMRC Cannes, France, Sep. 2008, pp. 1-6.
12. K. Pedersen, G. Monghal, I. Kovacs, T. Kolding, A. Pokhariyal, F Frederiksen, and P. Mogensen, "Frequency Domain Scheduling for OFDMA with Limited and Noisy Channel Feedback, " in Proc. IEEE Veh. Tech. Conf., VTC-Fall, Baltimore, USA, 2007, pp. 1792-1796.
13. C. Bontu and E. Illidge, "DRX mechanism for power saving in LTE, " IEEE Commun. Mag., vol. 47, no. 6, pp. 48-55, Jun. 2009.
14. L. Zhou, H. Xu, H. Tian, Y. Gao, L. Du, and L. Chen, "Performance Analysis of Power Saving Mechanism with Adjustable DRX Cycles in 3GPP LTE, " in Proc. IEEE Veh. Tech. Conf., VTC-Fall, Calgary, Alberta, Sep. 2008, pp. 1-5.
15. D. Laselva, F Capozzi, F Frederiksen, K. Pedersen, J. Wigard, and I. Kovacs, "On the Impact of Realistic Control Channel Constraints on QoS Provisioning in UTRAN LTE, " in Proc. IEEE Veh. Tech. Conf., VTC-Fall, Anchorage, Alaska, USA, Sep. 2009, pp. 1-5.
16. D. Jiang, H. Wang, E. Malkamaki, and E. Tuomaala, "Principle and performance of semi-persistent scheduling for VoIP in LTE system, " in Proc. IEEE Wireless Commun., Net. and Mobile Comput., WiCom, Shanghai, China, Sep. 2007.
17. A. S. Tanenbaum, Modern Operating Systems, 3rd ed. Upper Saddle River, NJ, USA: Prentice Hall Press, 2007.
18. 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. International Symposium on Wireless Pervasive Comput, Santorini, Greece, May 2008, pp. 308-313.
19. D. Liu and Y.-H. Lee, "An efficient scheduling discipline for packet switching networks using Earliest Deadline First Round Robin, " in Proc. IEEE Int. Conf. on Computer Commun. and Net, ICCCN, Dallas, USA, Oct. 2003, pp. 5-10.
20. A. Stolyar and K. Ramanan, "Largest Weighted Delay First Scheduling: Large Deviations and Optimality, " Annals of Aplied Probability, vol. 11, pp. 1-48, 2001.
21. R. Kwan, C. Leung, and J. Zhang, "Proportional Fair Multiuser Scheduling in LTE, " IEEE Signal Process. Let., vol. 16, no. 6, pp. 461-464, Jun. 2009.
22. F. Calabrese, C. Rosa, K. Pedersen, and P. Mogensen, "Performance of proportional fair frequency and time domain scheduling in LTE uplink, " in Proc. IEEE European Wireless Conf., EW, Lucca, Italy, May 2009, pp. 271-275.
23. C. Wengerter, J. Ohlhorst, and A. von Elbwart, "Fairness and throughput analysis for generalized proportional fair frequency scheduling in OFDMA, " in Proc. IEEE Veh. Tech. Conf., VTC-Spring, vol. 3, Stockholm, Sweden, May 2005, pp. 1903-1907.
24. M. Proebster, C. Mueller, and H. Bakker, "Adaptive fairness control for a proportional fair LTE scheduler, " in Proc. IEEE Personal Indoor and Mobile Radio Commun., PIMRC, Istanbul, Turkey, Sep. 2010, pp. 1504-1509.
25. X. Li, B. Li, B. Lan, M. Huang, and G. Yu, "Adaptive pf scheduling algorithm in LTE cellular system, " in Proc. Int. Conf. on Information and Commun. Tech. Convergence, ICTC, Jeju Island, Korea, Nov. 2010, pp. 501-504.
26. A. Pokhariyal, K. Pedersen, G. Monghal, I. Kovacs, C. Rosa, T. Kolding, and P. Mogensen, "HARQ Aware Frequency Domain Packet Scheduler with Different Degrees of Fairness for the UTRAN Long Term Evolution, " in Proc. IEEE Veh. Tech. Conf., VTC-Spring, Dublin, Ireland, Apr. 2007, pp. 2761-2765.
27. K. C. Beh, S. Armour, and A. Doufexi, "Joint Time-Frequency Domain Proportional Fair Scheduler with HARQ for 3GPP LTE Systems, " in Proc. IEEE Veh. Tech. Conf., VTC-Fall, Calgary, Alberta, Sep. 2008, pp. 1-5.
28. H. Fattah and H. Alnuweiri, "A cross-layer design for dynamic resource block allocation in 3G Long Term Evolution System, " in Proc. IEEE Mobile Adhoc and Sensor Systems, MASS, Macau, China, 2009, pp. 929-934.
29. P. Liu, R. Berry, and M. Honig, "Delay-sensitive packet scheduling in wireless networks, " in Proc. IEEE Wireless Commun. and Net. Conf., WCNC, vol. 3, Atlanta, Geogia, USA, Mar. 2003, pp. 1627-1632 vol.3.
30. G. Song and Y. Li, "Utility-based resource allocation and scheduling in OFDM-based wireless broadband networks, " IEEE Commun. Mag., vol. 43, no. 12, pp. 127-134, Dec. 2005.
31. J. Huang and Z. Niu, "Buffer-Aware and Traffic-Dependent Packet Scheduling in Wireless OFDM Networks, " in Proc. IEEE Wireless Commun. and Net. Conf., WCNC, Hong Cong, China, Mar. 2007, pp. 1554-1558.
32. Y. Lin and G. Yue, "Channel-Adapted and Buffer-Aware Packet Scheduling in LTE Wireless Communication System, " in Proc. IEEE Wireless Commun., Net. and Mobile Comput., WiCOM, Dalian, China, Oct. 2008, pp. 1-4.
33. G. Piro, L. Grieco, G. Boggia, F. Capozzi, and P. Camarda, "Simulating LTE Cellular Systems: An Open-Source Framework, " IEEE Trans. Veh. Technol., vol. 60, no. 2, pp. 498-513, Feb. 2011.
34. T. Camp, J. Boleng, and V. Davies, "A survey of mobility models for ad hoc network research, " Wireless Commun. and Mobile Comput., vol. 2, pp. 483-502, 2002.
35. R. Jain, The Art of Computer Systems Performance Analysis. John Wiley & Sons, 1991.
36. G. Monghal, K. I. Pedersen, I. Z. Kovacs, and P. E. Mogensen, "QoS oriented time and frequency domain packet schedulers for the UTRAN long term evolution, " in Proc. IEEE Veh. Tech. Conf., VTC-Spring, Marina Bay, Singapore, May 2008.
37. Y. Zaki, T. Weerawardane, C. Gorg, and A. Timm-Giel, "Multi-QoS- Aware Fair Scheduling for LTE, " in Proc. IEEE Veh. Tech. Conf., VTC-Spring, May 2011, pp. 1-5.
38. D. Skoutas and A. Rouskas, "Scheduling with QoS provisioning in Mobile Broadband Wireless Systems, " in Proc. IEEE European Wireless Conf., EW, Apr. 2010, pp. 422-428.
39. M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, P. Whiting, and R. Vijayakumar, "Providing quality of service over a shared wireless link, " IEEE Commun. Mag., vol. 39, no. 2, pp. 150-154, Feb. 2001.
40. H. Ramli, R. Basukala, K. Sandrasegaran, and R. Patachaianand, "Performance of well known packet scheduling algorithms in the downlink 3GPP LTE system, " in Proc. IEEE Malaysia International Conf. on Comm., MICC, Kuala Lumpur, Malaysia, 2009, pp. 815-820.
41. R. Basukala, H. Mohd Ramli, and K. Sandrasegaran, "Performance analysis of EXP/PF and M-LWDF in downlink 3GPP LTE system, " in Proc. Asian Himalayas International Conf. on Internet, AH-ICI, Kathmundu, Nepal, Nov. 2009, pp. 1-5.
42. J.-H. Rhee, J. Holtzman, and D.-K. Kim, "Scheduling of real/non-real time services: adaptive EXP/PF algorithm, " in Proc. IEEE Veh. Tech. Conf., VTC-Spring, vol. 1, Jeju, Korea, Apr. 2003, pp. 462-466.
43. B. Sadiq, R. Madan, and A. Sampath, "Downlink scheduling for multiclass traffic in LTE, " EURASIP J. Wirel. Commun. Netw., vol. 2009, pp. 9-9, 2009.
44. G. Piro, L. Grieco, G. Boggia, R. Fortuna, and P. Camarda, "Two-level Downlink Scheduling for Real-Time Multimedia Services in LTE Networks, " in IEEE Trans. Multimedia, vol. 13, no. 5, Oct. 2011, pp. 1052-1065.
45. M. Iturralde, A. Wei, and A. Beylot, "Resource Allocation for Real Time Services Using Cooperative Game Theory and a Virtual Token Mechanism in LTE Networks, " in Proc. IEEE Personal Indoor Mobile Radio Commun., PIMRC, Sydney, Australia, Jan. 2012.
46. M. Iturralde, T. Yahiya, A. Wei, and A. Beylot, "Resource Allocation Using Shapley Value in LTE, " in IEEE Personal Indoor Mobile Radio Commun., PIMRC, Toronto, Canada, Sep. 2011.
47. "Performance Study of Multimedia Services Using Virtual Token Mechanism for Resource Allocation in LTE Networks, " in Proc. IEEE Veh. Tech. Conf., VTC-Fall, San Francisco, USA, Sep. 2011.
48. L. L. Peterson and S. D. Bruce, Computer Networks: A Systems Approach, 3rd Edition. Morgan Kaufmann Publishers Inc., 2003.
49. H. Adibah Mohd Ramli, K. Sandrasegaran, R. Basukala, R. Patacha-ianand, M. Xue, and C.-C. Lin, "Resource allocation technique for video streaming applications in the LTE system, " in Proc of Wireless and Optical Commun. Conf, WOCC, May 2010, pp. 1-5.
50. K. Sandrasegaran, H. A. Mohd Ramli, and R. Basukala, "Delay- prioritized scheduling DPS for real time traffic in 3gpp lte system, " in Proc. IEEE Wireless Commun. and Net. Conf, WCNC, Apr. 2010, pp. 1-6.
51. J. Puttonen, T. Henttonen, N. Kolehmainen, K. Aschan, M. Moisio, and P. Kela, "Voice-over-IP performance in UTRA long term evolution downlink, " in Proc. IEEE Veh. Tech. Conf, VTC-Spring, Marina Bay Singapore, May 2008.
52. G. Monghal, D. Laselva, P. Michaelsen, and J. Wigard, "Dynamic Packet Scheduling for Traffic Mixes of Best Effort and VoIP Users in E-UTRAN Downlink, " in Proc. IEEE Veh. Tech. Conf, VTC-Spring, Marina Bay, Singapore, May 2010, pp. 1-5.
53. S. Choi, K. Jun, Y. Shin, S. Kang, and B. Choi, "MAC Scheduling Scheme for VoIP Traffic Service in 3G LTE, " in Proc. IEEE Veh. Tech. Conf, VTC-Fall, Baltimore, MD, USA, Oct. 2007.
54. L. Wang, Y.-K. Kwok, W.-C. Lau, and V. Lau, "Channel adaptive fair queueing for scheduling integrated voice and data services in multicode cdma systems, " in Proc. IEEE Wireless Commun. and Net., WCNC, vol. 3, New Orleans, Louisiana, USA, Mar. 2003, pp. 1651-1656.
55. Y. Fan, P. Lunden, M. Kuusela, and M. Valkama, "Efficient Semi-Persistent Scheduling for VoIP on EUTRA Downlink, " in Proc. IEEE Veh. Tech. Conf, VTC-Fall, Calgary, Alberta, Sep. 2008, pp. 1-5.
56. Y.-S. Kim, "An Efficient Scheduling Scheme to Enhance the Capacity of VoIP Services in Evolved UTRA Uplink, " EURASIP J. Wirel. Commun. Netw., 2008.
57. S. Saha and R. Quazi, "Priority-coupling-a semi-persistent MAC scheduling scheme for VoIP traffic on 3G LTE, " in Proc. Conf. on Telecommunications, ConTEL, Zagreb, Croatia, 2009, pp. 325-329.
58. A. Fehske, G. Fettweis, J. Malmodin, and G. Biczok, "The global footprint of mobile communications: The ecological and economic perspective, " IEEE Commun. Mag., vol. 49, no. 8, pp. 55-62, Aug. 2011.
59. V. Mancuso and S. Alouf, "Reducing costs and pollution in cellular networks, " IEEE Commun. Mag., vol. 49, no. 8, pp. 63-71, Aug. 2011.
60. Z. Hasan, H. Boostanimehr, and V. Bhargava, "Green Cellular Networks: A Survey, Some Research Issues and Challenges, " IEEE Commun. Surveys Tuts., vol. 13, no. 4, pp. 524-540, Apr. 2011.
61. D. Sabella, M. Caretti, and R. Fantini, "Energy efficiency evaluation of state of the art packet scheduling algorithms for LTE, " in Proc. IEEE European Wireless Conf, EW, pp. 1-4, Apr. 2011.
62. S. Videv and H. Haas, "Energy-efficient scheduling and bandwidth-energy efficiency trade-off with low load, " in Proc. IEEE International Conf. on Commun., ICC, Jun. 2011, pp. 1-5.
63. P. Frenger, P. Moberg, J. Malmodin, Y. Jading, and I. Godor, "Reducing Energy Consumption in LTE with Cell DTX, " in Proc. IEEE Vehic. Tec. Conf, VTC-Spring, May 2011, pp. 1-5.
64. ITU-R, Requirements Related to Technical Performance for IMT-Advanced Radio Interfaces, Rep. M.2134, 2008.
65. S. Parkvall, A. Furuskar, and E. Dahlman, "Evolution of LTE toward IMT-advanced, " IEEE Commun. Mag., vol. 49, no. 2, pp. 84-91, Feb. 2011.
66. K. I. Pedersen, F. Frederiksen, C. Rosa, H. Nguyen, L. Garcia, and Y. Wang, "Carrier aggregation for LTE-advanced: functionality and performance aspects, " IEEE Commun. Mag., vol. 49, no. 6, pp. 89-95, Jun. 2011.
67. K. C. Beh, A. Doufexi, and S. Armour, "On the performance of SU-MIMO and MU-MIMO in 3GPP LTE downlink, " in In Proc. IEEE Personal, Indoor and Mobile Radio Commun., PIMRC, Sep. 2009, pp. 1482-1486.
68. B. Mondal, T. Thomas, and A. Ghosh, "MU-MIMO system performance analysis in LTE evolution, " in In Proc. Of IEEE Personal, Indoor and Mobile Radio Commun., PIMRC, Sep. 2010, pp. 1510-1515.
69. R. Irmer, H. Droste, P. Marsch, M. Grieger, G. Fettweis, S. Brueck, H. P. Mayer, L. Thiele, and V. Jungnickel, "Coordinated multipoint: Concepts, performance, and field trial results, " IEEE Commun. Mag., vol. 49, no. 2, pp. 102-111, Feb. 2011.
70. A. Damnjanovic, J. Montojo, Y. Wei, T. Ji, T. Luo, M. Vajapeyam, T. Yoo, O. Song, and D. Malladi, "A survey on 3GPP heterogeneous networks, " IEEE Wireless Commun., vol. 18, no. 3, pp. 10-21, Jun. 2011.
71. V. Capdevielle, A. Feki, and E. Temer, " Enhanced Resource Sharing Strategies for LTE Picocells with Heterogeneous Traffic Loads, " in In Proc. IEEE Vehic. Tech. Conf., VTC Spring, May 2011, pp. 1-5.
72. T. Lan, k. Sinkar, L. Kant, and K. Kerpez, "Resource Allocation and Performance Study for LTE Networks Integrated with Femtocells, " in In Proc. IEEE GLOBECOM, Dec. 2010, pp. 1-6.
73. A. Ghosh, R. Ratasuk, B. Mondal, N. Mangalvedhe, and T. Thomas, "LTE-advanced: next-generation wireless broadband technology, " IEEE Wireless Commun., vol. 17, no. 3, pp. 10-22, Jun. 2010.
74. M. Salem, A. Adinoyi, M. Rahman, H. Yanikomeroglu, D. Falconer, Y.-D. Kim, E. Kim, and Y.-C. Cheong, "An Overview of Radio Resource Management in Relay-Enhanced OFDMA-Based Networks, " IEEE Commun. Surveys Tuts., vol. 12, no. 3, pp. 422-438, Apr. 2010.