Skip to main content
Log in

Delay-Based Weighted Proportional Fair Algorithm for LTE Downlink Packet Scheduling

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

This paper proposes an algorithm of delay-based weighted proportional fair (DBWPF) for downlink packet scheduling in the long term evolution cellular networks. Besides the tradeoff between throughput and throughput fairness, which is the target of the traditional PF scheduling, DBWPF also considers the weighted average delay of each user, where the user with larger delay is more likely to obtain resources. With this treatment, the DBWPF scheduling is conducive to achieve delay fairness and implementation rate fairness between different users, which is significant in the case that users in a cell have different traffic volumes. Simulation results indicate that the proposed method has an approximate throughput and throughput fairness compared with the PF scheduling. Moreover, in the aspects of delay fairness and implementation rate fairness, DBWPF is competitively superior to the traditional algorithms.

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

Access this article

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

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. 3GPP, Tech. Specif. 3GPP TS 25.913. Group Radio Access Network - Requirements for Evolved UTRA (E-UTRA) and Evolved UTRAN (E-UTRAN).

  2. McQueen, D. (2009). The momentum behind LTE adoption. IEEE Communications Magazine, 47(2), 44–45.

    Article  Google Scholar 

  3. Sesia, S., Toufik, I., & Baker, M. (2009). LTE, the UMTS long term evolution: From theory to practice. NY: Wiley.

    Book  Google Scholar 

  4. 3GPP, Tech. Specif. 3GPP TS 36.211. Group Radio Access Network - Physical Channel and Modulation (Release 8).

  5. Kwan, R., & Leung, C. (2010). A survey of scheduling and interference mitigation in LTE. Journal of Electrical and Computer Engineering, 2010, 1–10.

    Article  Google Scholar 

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

    Article  Google Scholar 

  7. Biernacki, A., & Tutschku, K. (2014). Comparative performance study of LTE downlink schedulers. Wireless Personal Communications, 74(2), 585–599.

    Article  Google Scholar 

  8. Tanenbaum, A. S. (2007). Modern operating systems (3rd ed.). NJ: Prentice Hall Press.

    Google Scholar 

  9. Kela, P., Puttonen, J., Kolehmainen, N., Ristaniemi, T., Henttonen, T., & Moisio, M. (2008). Dynamic packet scheduling performance in UTRA long term evolution downlink. In Proceedings of international symposium on wireless pervasive computing, (pp. 308–313).

  10. Lau, V. (2002). Proportional fair spatial scheduling for wireless access point with multiple antenna-reverse link with scalar feedback. In Proceedings of IEEE global telecommunications conference, (pp. 763–767).

  11. Kim, H., & Han, Y. (2005). A proportional fair scheduling for multicarrier transmission systems. IEEE Communications Letters, 9(3), 384–386.

    MathSciNet  Google Scholar 

  12. Pramudito, W., & Alsusa, E. (2014). Confederation based RRM with proportional fairness for soft frequency reuse LTE networks. IEEE Transactions on Wireless Communications, 13(3), 1703–1715.

    Article  Google Scholar 

  13. Schwarz, S., Mehlfuhrer, C., & Rupp, M. (2011). Throughput maximizing multiuser scheduling with adjustable fairness. In Proceedings of IEEE international conference on communications.

  14. Andrews, M., Kumaran, K., Ramanan, K., Stolyar, A., Whiting, P., & Vijayakumar, R. (2001). Providing quality of service over a shared wireless link. IEEE Communincations Magazine, 39(2), 150–154.

    Article  Google Scholar 

  15. Sadiq, B., Baek, S. J., & Veciana, G. (2011). Delay-optimal opportunistic scheduling and approximations: The log rule. IEEE/ACM Transactions on Networking, 19(2), 405–418.

    Article  Google Scholar 

  16. Jain, R. (1991). The art of computer systems performance analysis. NY: Wiley.

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Siping Liu.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, S., Zhang, C., Zhou, Y. et al. Delay-Based Weighted Proportional Fair Algorithm for LTE Downlink Packet Scheduling. Wireless Pers Commun 82, 1955–1965 (2015). https://doi.org/10.1007/s11277-015-2324-3

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-015-2324-3

Keywords

Navigation