Springer Nature is making SARS-CoV-2 and COVID-19 research free. View research | View latest news | Sign up for updates

Exponentially weighted proportional fair scheduling algorithm for the OFDMA system

  • 52 Accesses

Abstract

This study aims to propose an exponentially weighted proportional fair (EWPF) scheduling algorithm for orthogonal frequency division multiple access (OFDMA) system for long-term evolution downlink transmission. The proposed algorithm improves the system performance in the user-perceived throughput (UPT) by adding exponential weights to different types of services. The UPT employed to measure the system capability is novel and customer oriented; it reflects the experiences of users in an efficient manner and determines whether the user’s scheduling is reasonable. The EWPF algorithm is compared with two other schedulers, and our simulation results showed that the EWPF can increase the overall UPT and can maintain the fairness for prioritizing the transmission of some types of traffic.

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

References

  1. 1

    Dobrushin R L. General formulation of Shannon’s main theorem in information theory. Amer Math Soc Trans, 1963, 33: 323–438

  2. 2

    Hara S, Prasad R. Overview of multicarrier CDMA. IEEE Commun Mag, 1997, 35: 126–133

  3. 3

    Wei H X, Li Y Z, Xiao L M, et al. Queue-aware energy-efficient scheduling and power allocation with feedback reduction in small-cell networks. Sci China Inf Sci, 2018, 61: 048301

  4. 4

    Jalali A, Padovani R, Pankaj R. Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system. In: Proceedings of Vehicular Technology Conference, Tokyo, 2000. 1854–1858

  5. 5

    Wengerter C, Ohlhorst J, Elbwart A G E. Fairness and throughput analysis for generalized proportional fair frequency scheduling in OFDMA. In: Proceedings of Vehicular Technology Conference, Stockholm, 2005. 1903–1907

  6. 6

    Ayhan M, Zhao Y, Choi H A. Utilizing geometric mean in proportional fair scheduling: enhanced throughput and fairness in LTE DL. In: Proceedings of Global Communications Conference, Washington, 2016

  7. 7

    Andrews M, Qian L, Stolyar A. Optimal utility based multi-user throughput allocation subject to throughput constraints. In: Proceedings of the 24th Annual Joint Conference of the IEEE Computer and Communications Societies, Miami, 2005. 2415–2424

  8. 8

    Li X, Sun T T, Qin N N, et al. User scheduling for downlink FD-MIMO systems under Rician fading exploiting statistical CSI. Sci China Inf Sci, 2018, 61: 082302

  9. 9

    Lorenz D H, Orda A. Optimal partition of QoS requirements on unicast paths and multicast trees. IEEE/ACM Trans Netw, 2002, 10: 102–114

  10. 10

    Yu W J, Musavian L, Ni Q. Statistical delay QoS driven energy efficiency and effective capacity tradeoff for uplink multi-user multi-carrier systems. IEEE Trans Commun, 2017, 65: 3494–3508

  11. 11

    Piro G, Grieco L A, Boggia G, et al. Two-level downlink scheduling for real-time multimedia services in LTE networks. IEEE Trans Multimedia, 2011, 13: 1052–1065

  12. 12

    Fei Z S, Xing C W, Li N. QoE-driven resource allocation for mobile IP services in wireless network. Sci China Inf Sci, 2015, 58: 012301

  13. 13

    Kim Y, Park S. Analytical calculation of spectrum requirements for LTE-A using the probability distribution on the scheduled resource blocks. IEEE Commun Lett, 2018, 22: 602–605

  14. 14

    Capozzi F, Piro G, Grieco L A, et al. Downlink packet scheduling in LTE cellular networks: key design issues and a survey. IEEE Commun Surv Tutor, 2013, 15: 678–700

  15. 15

    Ekstrom H. QoS control in the 3GPP evolved packet system. IEEE Commun Mag, 2009, 47: 76–83

  16. 16

    3GPP. Evolved universal terrestrial radio access (E-UTRA); user equipment (UE) radio transmission and reception. 3GPP TS V10, 2011. http://arib.or.jp/english/html/overview/doc/STD-T104v1 00/2 T104/ARIB-STD-T104/Rel10/36/A36101-a30.pdf

  17. 17

    Jain R, Chiu D M, Hawe W. A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Systems. Technical Report DEC-TR-301, 1984

  18. 18

    Kelly F P, Maulloo A K, Tan D K H. Rate control for communication networks: shadow prices, proportional fairness and stability. J Oper Res Soc, 1998, 49: 237–252

  19. 19

    Kim H, Han Y. A proportional fair scheduling for multicarrier transmission systems. IEEE Commun Lett, 2005, 9: 210–212

  20. 20

    Zheng Y R, Xiao C S. Improved models for the generation of multiple uncorrelated Rayleigh fading waveforms. IEEE Commun Lett, 2002, 6: 256–258

  21. 21

    Li Y, Yu F, Zheng S L, et al. LTE system level simulation with MATLAB. In: Proceedings of International Conference on Internet Technology and Applications, Wuhan, 2011

  22. 22

    Prabhu G S, Shankar P M. Simulation of flat fading using MATLAB for classroom instruction. IEEE Trans Educ, 2002, 45: 19–25

Download references

Acknowledgements

This work was partially supported by National Natural Science Foundation of China (Grant Nos. 61703326, 61673308, 61673014), Natural Science Foundation of Shaanxi Province (Grant No. 2017JQ5037), and Fundamental Research Funds for the Central Universities (Grant No. 20101186377).

Author information

Correspondence to Weisheng Chen or Xinpeng Fang.

Rights and permissions

Reprints and Permissions

About this article

Verify currency and authenticity via CrossMark

Cite this article

Liang, S., Chen, W., Li, Y. et al. Exponentially weighted proportional fair scheduling algorithm for the OFDMA system. Sci. China Inf. Sci. 62, 42306 (2019). https://doi.org/10.1007/s11432-018-9746-9

Download citation

Keywords

  • exponentially weighted proportional fair
  • user perceived throughput
  • downlink scheduling algorithm
  • scheduled IP throughput