Adaptive proportional fair scheduling with global-fairness
- 9 Downloads
In practical communication systems, there are always multiple subscribers competing for limited resources, such as time and frequency, hence effective user scheduling is essential to multi-user communications in achieving good system throughput and fairness performance. The conventional proportional fair (PF) scheduling achieves fairness at the cost of system spectral efficiency (SE) loss. Such fairness is of long-term feature, i.e., all the users’ scheduling probabilities become approximately the same only when the observation time is long enough. Therefore, PF cannot guarantee the fairness for subscribers who enter the system temporarily or stay in the system for a short period of time. In addition, delay requirement of real-time-service users can hardly be met with conventional PF. In order to remedy these deficiencies, we propose adaptive proportional fair (APF) scheduling algorithms. In each time slot, the infrastructure node, e.g., base station, dynamically adjusts the forgetting factor based on the variance of all the subscribers’ scheduling priorities, so that users’ scheduling weights can be adaptively updated. Our in-depth simulation results show that compared to conventional PF, APF can not only achieve both long-term and short-term fairness which we refer to global-fairness, but also obtain high system SE. Moreover, users’ delay performance can be obviously improved.
KeywordsMulti-user Scheduling Proportional fair Adaptive
This work was supported in part by China 111 Project (B16037); the Fundamental Research Funds for the Central Universities (JB171503); NSFC (61672410, 61802292); the Project of Cyber Security Establishment with Inter University Cooperation; the Secom Science and Technology Foundation.
- 1.Qualcomm. (2015). 5G - Vision for the next generation of connectivity. [Online]. https://www.qualcomm.com/media/documents/files/whitepaper-5g-vision-for-the-next-generation-of-connectivity.pdf. Accessed 11 Aug 2019.
- 4.Lee, H. Y., Kang, M., Jin, S. Y., et al. (2009). The modified proportional fair scheduling algorithms for real-time applications in multiuser multicarrier systems. In Proceedings of IEEE military communications conference (MILCOM) (pp. 1965–1970).Google Scholar
- 5.Wengerter, C., Ohlhorst, J., & Von Elbwart A. G. E. (2005). Fairness and throughput analysis for generalized proportional fair frequency scheduling in OFDMA. In Proceedings of IEEE Vehicular Technology Conference (VTC) (pp. 1903–1907).Google Scholar
- 6.Proebster, M., Mueller, C., & Bakker, H. (2010). Adaptive fairness control for a proportional fair LTE scheduler. In Proceedings of Personal Indoor and Mobile Radio Communications (PIMRC) (pp. 1504–1509).Google Scholar
- 9.Sandrasegaran, K., Ramli, H. A. M., & Basukala, R. (2010). Delay-prioritized scheduling (DPS) for real time traffic in 3GPP LTE system. In Proceedings of IEEE Wireless Communications and Networking Conference (WCNC) (pp. 1–6).Google Scholar
- 12.Afroz, F., Sandrasegaran, K., & Ghosal, P. (2014). Performance analysis of PF, M-LWDF and EXP/PF packet scheduling algorithms in 3GPP LTE downlink. In Proceedings of Australasian telecommunication networks and applications conference (ATNAC) (pp. 87–92).Google Scholar
- 13.3GPP TR 36.913 Release 15. (2018). 3rd Generation partnership project; technical specification group radio access network; requirements for further advancements for evolved universal terrestrial radio access (E-UTRA).Google Scholar
- 14.Jalali, A., Padovani, R., & Pankaj, R. (2000). Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system. In Proceedings of IEEE Vehicular Technology Conference (VTC) (pp. 1854–1858).Google Scholar
- 15.Hojeij M. R., Nour, C. A., & Farah, J., et al. (2017). Weighted proportional fair scheduling for downlink non-orthogonal multiple access. [Online]. Retrieved from https://arxiv.org/abs/1710.10857. Accessed 18 Dec 2017.
- 18.Lee, J. H., & Wan, C. (2011). Interference alignment by opportunistic user selection in 3-user MIMO interference channels. In Proceedings of IEEE international conference on communications (ICC) (pp. 1–5).Google Scholar
- 19.3GPP TR36.931 Release 13. (2016). 3rd Generation partnership project; technical specification group radio access network; evolved universal terrestrial radio access (E-UTRA); radio frequency (RF) requirements for LTE pico node B.Google Scholar