[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Springer Nature Link
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

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

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

  1. Department of Computer Science and Technology, Tsinghua University, Beijing, 100084, China

    Siping Liu & Yuezhi Zhou

  2. School of Information Science and Engineering, Central South University, Changsha, 410083, China

    Yaoxue Zhang

  3. Beijing Yong’an Communication Technology Co., Ltd, Beijing, 100084, China

    Siping Liu

  4. Department of Electronic Engineering, Tsinghua University, Beijing, 100084, China

    Changming Zhang

Authors
  1. Siping Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Changming Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yuezhi Zhou
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Yaoxue Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

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

Search

Navigation