Skip to main content
SpringerLink
Log in

Best Minimum Summation Scheduler for Long Term Evolution

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Resource scheduling in Long Term Evolution (LTE) is an open and rising issue. It has an enormous impact on the entire system performance. Due to the nature of LTE system, the scheduler has to be designed carefully. It has to overcome many challenges such as limited processing time and the high dynamic behavior. This paper proposes a novel scheduling policy for the MAC layer in LTE called the Best Minimum Summation (BMS). The main aim of this scheduling policy is to achieve high performance with low complexity. Three sub-schedulers have been developed. Each one of these schedulers deals with scheduling table in different dimension. The first one operates on the scheduling table through the user dimension (BMS.UE); while the second one operates on the scheduling table through the resource block dimension (BMS.RB). The third scheduler operates on the scheduling table correlating both of these dimensions (BMS.2D). All of the proposed solutions were intensively evaluated in a system level simulator. Three performance metrics were used which are throughput, error rate and fairness. The results have shown that the ability of the BMS.UE scheduler to outperform other existing schedulers of LTE.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12

Similar content being viewed by others

References

  1. T. G. m. IEEE standard for local and metropolitan area networks—part 16: Air interface for broadband wireless access systems—amendment 3: Advanced air interface. IEEE, Technical report.

  2. T. 36.913. Requirements for further advancements for evolved universal terrestrial radio access (e-utra) (LTE-advanced), 3GPP. Technical Report.

  3. Akyildiz, I. F., Gutierrez-Estevez, D. M., & Reyes, E. C. (2010). The evolution to 4G cellular systems: LTE-advanced. Physical Communication, 3(4), 217–244.

    Article  Google Scholar 

  4. Verizon, LTE. The future of mobile broadband technology. https://www.lte.vzw.com/Portals/95/docs/.

  5. Lee, S.-B., Pefkianakis, I., Meyerson, A., Xu, S., & Lu, S. (2009). Proportional fair frequency-domain packet scheduling for 3GPP LTE uplink. In INFOCOM 2009, IEEE, April 2009, pp. 2611–2615.

  6. Yang, H., Ren, F., Lin, C., & Zhang, J. (2010). Frequency-domain packet scheduling for 3GPP LTE uplink. In INFOCOM, 2010 Proceedings IEEE, March 2010, pp. 1–9.

  7. T. 36.201. Evolved universal terrestrial radio access (e-utra); LTE physical layer; general description, 3GPP. Technical report, 2008.

  8. T. 36.300. Evolved universal terrestrial radio access (e-utra) and evolved universal terrestrial radio access network (e-utran); overall description; stage 2, 3GPP. Technical report, 2008.

  9. Saha, R., & Saengudomlert, P. (2011). Novel resource scheduling for spectral efficiency in LTE-advanced systems with macrocells and femtocells. In: Electrical engineering/electronics, computer, telecommunications and information technology (ECTI-CON), 2011 8th international conference on, May 2011, pp. 340–343.

  10. Xie, T., & Hui, X. (2011). LTE system scheduling algorithm based on utility function. In Communication software and networks (ICCSN), 2011 IEEE 3rd international conference on, May 2011, pp. 370–373.

  11. Kwon, S., & Lee, N.-H. (2011). Uplink qos scheduling for lte system. In Vehicular technology conference (VTC Spring), 2011 IEEE 73rd, May 2011, pp. 1–5.

  12. Shirani-Mehr, H., Papadopoulos, H., Ramprashad, S., & Caire, G. (2011). Joint scheduling and arq for mu-mimo downlink in the presence of inter-cell interference. IEEE Transactions on Communications, 59(2), 578–589.

    Article  Google Scholar 

  13. Jungsup, S., Gye-Tae, G., & Kim, D.-H. (2010). Packet-scheduling algorithm by the ratio of transmit power to the transmission bits in 3GPP LTE downlink. EURASIP Journal on Wireless Communications and Networking, 2010, 6.

  14. Nonchev, S., Valkama, M., & Hamila, R. (2011). Effect of high-velocity scenarios on the performance of mimo lte packet scheduling. In Systems, signals and devices (SSD), 2011 8th international multi-conference on, March 2011, pp. 1–6.

  15. Lima, F. R. M., Wänstedt, S., Cavalcanti, F. R. P., & Freitas, W. C. (2010). Scheduling for improving system capacity in multiservice 3GPP LTE. Journal of Electrical and Computer Engineering, 2010, 3.

  16. Sadiq, B., Madan, R., & Sampath, A. (2009). Downlink scheduling for multiclass traffic in LTE. EURASIP Journal on Wireless Communications and Networking, 2009, 14.

  17. Chung, Y.-L., Jang, L.-J., & Tsai, Z. (2011). An efficient downlink packet scheduling algorithm in lte-advanced systems with carrier aggregation. In Consumer communications and networking conference (CCNC), 2011 IEEE, Jan. 2011, pp. 632–636.

  18. Piro, G., Grieco, L., Boggia, G., Fortuna, R., & Camarda, P. (2011). Two-level downlink scheduling for real-time multimedia services in lte networks. IEEE Transactions on, Multimedia, 13(5), L1052–1065.

    Article  Google Scholar 

  19. Ramli, H., Sandrasegaran, K., Basukala, R., & Afrin, T. (2011). Harq aware scheduling algorithm for the downlink lte system. In Modeling, simulation and applied optimization (ICMSAO), 2011 4th international conference on, April 2011, pp. 1–4.

  20. Yaacoub, E., & Dawy, Z. (2011). Joint uplink scheduling and interference mitigation in multicell lte networks. In Communications (ICC), 2011 IEEE international conference on, June 2011, pp. 1–5.

  21. Kwan, R., & Leung, C. (2011). On collision probabilities in frequency-domain scheduling for lte cellular networks. IEEE, Communications Letters, 15(9), 965–967.

    Article  Google Scholar 

  22. Haataja, T., Pennanen, H., Leinonen, J., Tolli, A., & Latva-aho, M. (2011). Space-frequency scheduling in TDD based LTE-advanced MIMO-OFDMA systems. In Vehicular technology conference (VTC Spring), 2011 IEEE 73rd, May 2011, pp. 1–5.

  23. Ma, Z., Xiang, W., Long, H., & Wang, W. (2011). Proportional fair resource partition for LTE-advanced networks with type I relay nodes. In Communications (ICC), 2011 IEEE international conference on, June 2011, pp. 1–5.

  24. Wang, X., & Konishi, S. (2011). A novel TCP-oriented multi-layer packet scheduling algorithm. In Vehicular technology conference (VTC Spring), 2011 IEEE 73rd, May 2011, pp. 1–5.

  25. Lai, W. K., & Tang, C.-L. (2013). Qos-aware downlink packet scheduling for LTE networks. Computer Networks, 57(7), 1689–1698, 2013. http://www.sciencedirect.com/science/article/pii/S1389128613000352.

  26. Aydin, M. E., Kwan, R., & Wu, J. (2013). Multiuser scheduling on the LTE downlink with meta-heuristic approaches. Physical Communication, 9(0), 257–265, 2013. http://www.sciencedirect.com/science/article/pii/S1874490712000134.

  27. Accongiagioco, G., Andreozzi, M., Migliorini, D., & Stea, G. (2013). Throughput-optimal resource allocation in LTE-advanced with distributed antennas. Computer Networks, 57(18), 3997–4009, 2013. http://www.sciencedirect.com/science/article/pii/S1389128613003496.

  28. Saad, W., Dawy, Z., & Sharafeddine, S. (2012). A utility-based algorithm for joint uplink/downlink scheduling in wireless cellular networks. Journal of Network and Computer Applications, 35(1), 348–356, 2012. http://www.sciencedirect.com/science/article/pii/S1084804511001561.

    Google Scholar 

  29. Zhenqi, S., Haifeng, Y., Xuefen, C., & Hongxia, L. (2013). Research on uplink scheduling algorithm of massive M2M and H2H services in LTE. In Information and communications technologies (IETICT 2013), IET international conference on, 2013, pp. 365–369.

  30. Heulot, J., Boutellier, J., Pelcat, M., Nezan, J.-F., & Aridhi, S. (2013). Applying the adaptive hybrid flow-shop scheduling method to schedule a 3GPP LTE physical layer algorithm onto many-core digital signal processors. In Adaptive hardware and systems (AHS), 2013 NASA/ESA conference on, 2013, pp. 123–129.

  31. Niu, J., Lee, D., Ren, X., Li, G., & Su, T. (2013). Scheduling exploiting frequency and multi-user diversity in lte downlink systems. IEEE Transactions on, Wireless Communications, 12(4), 1843–1849.

    Article  Google Scholar 

  32. Alqahtani, S., & Alhassany, M. (2013). Performance modeling and evaluation of novel scheduling algorithm for LTE networks. In Network computing and applications (NCA), 2013 12th IEEE international symposium on, 2013, pp. 101–105.

  33. Sachan, R., Saxena, N., & Roy, A. (2013). An efficient hybrid scheduling scheme for impatience user in embms over LTE. In Computer communication and informatics (ICCCI), 2013 international conference on, 2013, pp. 1–5.

  34. Ren, F., Xu, Y., Yang, H., Zhang, J., & Lin, C. (2013). Frequency domain packet scheduling with stability analysis for 3GPP LTE uplink. IEEE Transactions on, Mobile Computing, 12(12), 2412–2426.

    Article  Google Scholar 

  35. Abu-Ali, N., Taha, A., Salah, M., & Hassanein, H. (2013). Uplink scheduling in LTE and LTE-advanced: Tutorial, survey and evaluation framework, Communications Surveys Tutorials, IEEE, Vol. PP, no. 99, pp. 1–27, 2013.

  36. Fu, W., Kong, Q., Zhang, Y., & Yan, X. (2013). A resource scheduling algorithm based on carrier weight in LTE-advanced system with carrier aggregation. In Wireless and optical communication conference (WOCC), 2013 22nd, pp. 1–5.

  37. Liu, B., Tian, H., & Xu, L. (2013). An efficient downlink packet scheduling algorithm for real time traffics in LTE systems. In Consumer communications and networking conference (CCNC), 2013 IEEE, pp. 364–369.

  38. Chao, H.-L., Chang, C.-K., & Liu, C.-L. (2013). A novel channel-aware frequency-domain scheduling in LTE uplink. In Wireless communications and networking conference (WCNC), 2013 IEEE, pp. 917–922.

  39. Prasad, N., Zhang, H., Zhu, H., & Rangarajan, S. (2014). Multiuser scheduling in the 3GPP LTE cellular uplink. IEEE Transactions on, Mobile Computing, 13(1), 130–145.

    Article  Google Scholar 

  40. Tung, L.-C., & Gerla, M. (2013). LTE resource scheduling for vehicular safety applications. In Wireless on-demand network systems and services (WONS), 2013 10th annual conference on, pp. 116–118.

  41. Capozzi, F., Piro, G., Grieco, L., Boggia, G., & Camarda, P. (2013). Downlink packet scheduling in lte cellular networks: Key design issues and a survey. Communications Surveys Tutorials, IEEE, 15(2), 678–700.

    Article  Google Scholar 

  42. Xu, Y., Yang, H., Ren, F., Lin, C., & Shen, X. (2013). Frequency domain packet scheduling with mimo for 3GPP LTE downlink. IEEE Transactions on Wireless Communications, 12(4), 1752–1761.

    Article  Google Scholar 

  43. Jang, H.-C., & Hu, C.-P. (2013). Fairness-based adaptive qos scheduling for lTE. In ICT convergence (ICTC), 2013 international conference on, pp. 626–631.

  44. Zou, L., Trestian, R., & Muntean, G.-M. (2013) A utility-based priority scheduling scheme for multimedia delivery over LTE networks. In Broadband multimedia systems and broadcasting (BMSB), 2013 IEEE international symposium on, pp. 1–7.

  45. Niu, J., Lee, D., Su, T., Li, G. Y., & Ren, X. (2013). User classification and scheduling in lte downlink systems with heterogeneous user mobilities. IEEE Transactions on Wireless Communications, 12(12), 6205–6213.

    Article  Google Scholar 

  46. Liao, H.-S., Chen, P.-Y., & Chen, W.-T. (2014). An efficient downlink radio resource allocation with carrier aggregation in LTE-advanced networks. Mobile Computing, IEEE Transactions on, 99, 1–1.

    Google Scholar 

  47. Chen, H., Jiang, Y., Xu, J., & Hu, H. (2013). Energy-efficient coordinated scheduling mechanism for cellular communication systems with multiple component carriers. IEEE Journal on Selected Areas in Communications, 31(5), 959–968.

    Article  Google Scholar 

  48. Holfeld, B., Mochaourab, R., & Wirth, T. (2013) Stable matching for adaptive cross-layer scheduling in the LTE downlink. In Vehicular technology conference (VTC Spring), 2013 IEEE 77th, pp. 1–5.

  49. Sesia, S., Toufik, M. B., & Issam, T. (2009). LTE, the UMTS long term evolution: From theory to practice. Wiley, New York.

  50. Conway, J. H., & Guy, R. (1996). The book of numbers. Springer, Berlin.

  51. Ikuno, J. C., Wrulich, M., & Rupp, M. (2010). System level simulation of LTE networks. In Proceedings of 2010 IEEE 71st vehicular technology conference, Taipei, Taiwan, May 2010.

  52. Rivest, R. L., Cormen, T. H., & Leiserson, C. E. (2001). Introduction to algorithms. McGraw-Hill, New York.

  53. Silberschatz, A., Galvin, P. B., & Gagne, G. (2009). Operating system concepts. Wiley, New York.

  54. Kushner, H., & Whiting, P. (2004). Convergence of proportional-fair sharing algorithms under general conditions. IEEE Transactions on, Wireless Communications, 3(4), 1250–1259.

    Article  Google Scholar 

  55. Jain, D. C. R., & Hawe, W. (1984). A quantitative measure of fairness and discrimination for resource allocation in shared computer system. Digital Equipment Corp., Technical report.

  56. Aydin, M., Kwan, R., Wu, J., & Zhang, J. (2011). Multiuser scheduling on the LTE downlink with simulated annealing. In Vehicular technology conference (VTC Spring), 2011 IEEE 73rd, May 2011, pp. 1–5.

Download references

Author information

Authors and Affiliations

  1. Department of Communication Technology and Computer Networks, Universiti Putra Malaysia, 43400 , Serdang, Selangor, Malaysia

    Zinah Rafea Ahmed, Shamala K. Subramaniam, Zuriati Ahmad Zukarnain & Mohamed Othman

Authors
  1. Zinah Rafea Ahmed
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Shamala K. Subramaniam
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Zuriati Ahmad Zukarnain
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Mohamed Othman
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zinah Rafea Ahmed.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rafea Ahmed, Z., Subramaniam, S.K., Ahmad Zukarnain, Z. et al. Best Minimum Summation Scheduler for Long Term Evolution. Wireless Pers Commun 77, 2271–2289 (2014). https://doi.org/10.1007/s11277-014-1637-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-014-1637-y

Keywords

Search

Navigation