logo

SCIENCE CHINA Information Sciences, Volume 62, Issue 4: 042306(2019) https://doi.org/10.1007/s11432-018-9746-9

Exponentially weighted proportional fair scheduling algorithm for the OFDMA system

More info
  • ReceivedAug 19, 2018
  • AcceptedDec 6, 2018
  • PublishedMar 7, 2019

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.


Acknowledgment

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).


References

[1] Dobrushin R L. General formulation of Shannon's main theorem in information theory. Amer Math Soc Trans, 1963, 33: 323--438. Google Scholar

[2] Hara S, Prasad R. Overview of multicarrier CDMA. IEEE Commun Mag, 1997, 35: 126-133 CrossRef Google Scholar

[3] Wei H, Li Y, Xiao L. Queue-aware energy-efficient scheduling and power allocation with feedback reduction in small-cell networks. Sci China Inf Sci, 2018, 61: 048301 CrossRef Google Scholar

[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. Google Scholar

[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. Google Scholar

[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. Google Scholar

[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. Google Scholar

[8] Li X, Sun T, Qin N. User scheduling for downlink FD-MIMO systems under Rician fading exploiting statistical CSI. Sci China Inf Sci, 2018, 61: 082302 CrossRef Google Scholar

[9] Lorenz D H, Orda A. Optimal partition of QoS requirements on unicast paths and multicast trees. IEEE/ACM Trans Networking, 2002, 10: 102-114 CrossRef Google Scholar

[10] Yu W, 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, : 1-1 CrossRef Google Scholar

[11] Piro G, Grieco L A, Boggia G. Two-Level Downlink Scheduling for Real-Time Multimedia Services in LTE Networks. IEEE Trans Multimedia, 2011, 13: 1052-1065 CrossRef Google Scholar

[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 CrossRef Google Scholar

[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 CrossRef Google Scholar

[14] Capozzi F, Piro G, Grieco L A. Downlink Packet Scheduling in LTE Cellular Networks: Key Design Issues and a Survey. IEEE Commun Surv Tutorials, 2013, 15: 678-700 CrossRef Google Scholar

[15] Ekstrom H. QoS control in the 3GPP evolved packet system. IEEE Commun Mag, 2009, 47: 76-83 CrossRef Google Scholar

[16] Evolved universal terrestrial radio access (E-UTRA). Google Scholar

[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. Google Scholar

[18] Kelly F P, Maulloo A K, Tan D K H. Rate control for communication networks: shadow prices, proportional fairness and stability. J Operational Res Soc, 1998, 49: 237-252 CrossRef Google Scholar

[19] Hoon Kim , Youngnam Han . A proportional fair scheduling for multicarrier transmission systems. IEEE Commun Lett, 2005, 9: 210-212 CrossRef Google Scholar

[20] Zheng Y R, Chengshan Xiao Y R. Improved models for the generation of multiple uncorrelated Rayleigh fading waveforms. IEEE Commun Lett, 2002, 6: 256-258 CrossRef Google Scholar

[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. Google Scholar

[22] Prabhu G S, Shankar P M. Simulation of flat fading using MATLAB for classroom instruction. IEEE Trans Educ, 2002, 45: 19-25 CrossRef ADS Google Scholar

  • Figure 1

    (Color online) The difference between the UPT and UPT-cut.

  • Figure 2

    (Color online) Users attached to different schedulers.

  • Figure 5

    (Color online) Comparisons between PF, FAHT and EWPF algorithms. (a) UPT-cut of RT Traffic; (b) UPT-cut of NRT Traffic.

  • Figure 6

    (Color online) The amount of data left. (a) Number of users = 27; (b) number of users = 30. Each user is represented by a line of a different color. The real and dotted lines represent the RT and NRT traffic, respectively.

  • Table 1   Simulation parameters for LTE downlink system
    Item Parameter settings
    Number of RB 5
    Maximum power of directional antenna 43 dBm (20 W)
    Total bandwidth 180 kHz
    Subcarrier bandwidth 15 kHz
    Sector radius 200 m
    Height of BS 35 m
    BS antenna gain 15 dBi
    Mobile station antenna gain 0
    Path-loss model 34.5+35$\times$log10(d) (dB)
    Shadow-fading standard deciation 8 dB
    Fast fading channel model Rayleigh distribution
    Thermal noise density $-$174 dBm/Hz
    System and link level mapping interface EESM
    Target bit-error-rate (BER) 10%
    Frequency reuse factor 1
    Power allocation policy Equally distributed
    Number of users per sector Change from 3 to 30
    User distribution Uniformly distributed per sector
    Average window size 5 TTI

Copyright 2020 Science China Press Co., Ltd. 《中国科学》杂志社有限责任公司 版权所有

京ICP备18024590号-1       京公网安备11010102003388号