全局公平的自适应比例公平调度

doi:10.3969/j.issn.1001-2400.2018.01.002

Abstract

Abstract:

Conventional proportional fair (PF) scheduling achieves fairness at the cost of the system's rate performance. Such fairness is characterized by long-term, and hence cannot guarantee the fairness of subscribers who enter the system temporarily or stay for just a short period of time. In addition, the delay requirement of real-time service users can hardly be met. In order to remedy the above problems, we propose an adaptive proportional fair (APF) scheduling algorithm with global-fairness. The base station dynamically adjusts the forgetting factor in the PF algorithm based on the degree of dispersion of all the users' scheduling priorities so as to influence the update of users' scheduling weights. Simulation results show that compared to conventional PF scheduling, the APF can achieve both the long-term and short-term fairness and high system sum-rate, and additionally guarantee good delay performance for users' service.

Key words: user scheduling, proportional fair, adaptive, time delay

LI Zhao;JIA Wenhao;BAI Yujiao. Adaptive proportional fair scheduling with global-fairness[J].Journal of Xidian University, 2018, 45(1): 6-11+22.

References

［1］ MISHRA A, VENKITASUBRAMANIAM P. Anonymity and Fairness in Packet Scheduling: a Quantitative Tradeoff［J］. IEEE/ACM Transactions on Networking, 2016, 24(2): 688-702.
［2］ ZHAO Y X, ZHANG B X, WANG L, et al. Selective Redundant Transmissions for Real-time Video Streaming over Multi-interface Wireless Terminals［C］//Proceedings of the 2016 IEEE Global Communications Conference. Piscataway: IEEE, 2016: 7842256.
［3］ REBEKKA B, SUDHEEP S, MALARKODI B. An Optimal and Priority Based Rate Guaranteed Radio Resource Allocation Scheme for LTE Downlink［J］. Wireless Personal Communications, 2015, 83(3): 1643-1661.
［4］ ANDREWS M, KUMARAN K, RAMANAN K, et al. Providing Quality of Service over a Shared Wireless Link［J］. IEEE Communications Magazine, 2001, 39(2): 150-153.
［5］ SANDRASEGARAN K, RAMLI H A M, BASUKALA R. Delay-prioritized Scheduling (DPS) for Real Time Traffic in 3GPP LTE System［C］//Proceedings of the IEEE Wireless Communication and Networking Conference. Piscataway: IEEE, 2010: 5506251.
［6］ GUPTA N, JAGANNATHAM A K. Multiuser Successive Maximum Ratio Transmission (MS-MRT) for Video Quality Maximization in Unicast and Broadcast MIMO OFDMA-based 4G Wireless Networks［J］. IEEE Transactions on Vehicular Technology, 2014, 63(7): 3147-3156.
［7］ CHOI J G, BAHK S. Cell-throughput Analysis of the Proportional Fair Scheduler in the Single-cell Environment［J］. IEEE Transactions on Vehicular Technology, 2007, 56(2): 766-778.
［8］ ZHANG G P, LI A, YANG K, et al. Energy-efficient Power and Time-slot Allocation for Cellular-enabled Machine Type Communications［J］. IEEE Communications Letters, 2016, 20(2): 368-371.
［9］ 3GPP. 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 (Release 13): TR 36.931 Release 13［S］. Valbonne: 3GPP, 2016.
［10］ SCHMIDT J F, LOPEZ-VALCARCE R. Detecting Misreporting Attacks to the Proportional Fair Scheduler［C］//Proceedings of the 2014 IEEE International Workshop on Information Forensics and Security. Piscataway: IEEE, 2016: 95-100.

[1]	ZHANG Yuhao,CHENG Peitao,ZHANG Shuhao,WANG Xiumei. Lightweight image super-resolution with the adaptive weight learning network [J]. Journal of Xidian University, 2021, 48(5): 15-22.
[2]	ZHANG Fei,MA Shiping,ZHANG Lichao,HE Linyuan,QIU Zhuling,HAN Yongsai. Joint spatial reliability and correlation filter learning for visual tracking [J]. Journal of Xidian University, 2021, 48(5): 167-177.
[3]	QIAN Zhihua,GAO Chenqiang,YE Sheng. Method for detection of a student’s pose in a multi-scene classroom based on meta-learning [J]. Journal of Xidian University, 2021, 48(5): 58-67.
[4]	YAN Qunmin,MA Ruiqing,MA Yongxiang,WANG Junjie. Adaptive simulated annealing particle swarm optimization algorithm [J]. Journal of Xidian University, 2021, 48(4): 120-127.
[5]	LIU Tianyu,WANG Zhu. Diversity controlled multiobjective particle swarm optimization [J]. Journal of Xidian University, 2021, 48(3): 106-114.
[6]	CHAI Yanna,LI Kunlun,SONG Huansheng. On the security of the intrusion detection system in smart vehicles [J]. Journal of Xidian University, 2021, 48(3): 31-39.
[7]	MEI Shulin,JIA Hairong,WANG Xiaogang,WU Yifeng. Combination of dynamic features with a new mask to optimize neural network speech enhancement [J]. Journal of Xidian University, 2021, 48(3): 91-98.
[8]	XU Shuwen,WANG Zhexiang,SHUI Penglang. Knowledge-based adaptive detection of radar targets in sea clutter background [J]. Journal of Xidian University, 2021, 48(2): 15-26.
[9]	CHANG Wensheng,TAO Haihong,DAI Baoquan,LIU Yanbin,SUN Guangcai. Frequency band synthesis STAP-GMTI system architecture with the reciprocal transceiver [J]. Journal of Xidian University, 2021, 48(2): 156-164.
[10]	SUN Qian,ZHANG Jiarui,GAO Ling,WANG Yuxiang,YANG Jianfeng. Health prediction algorithm for edge layer nodes [J]. Journal of Xidian University, 2020, 47(3): 32-39.
[11]	YU Zhichao,ZHANG Ruihong. Improved Siamese network based object tracking combined with the deep contour feature [J]. Journal of Xidian University, 2020, 47(3): 40-49.
[12]	ZHOU Xueqin,FENG Xiangchu,JING Mingli. Adaptive quasi-newton projection algorithm for sparse recovery [J]. Journal of Xidian University, 2019, 46(3): 14-19.
[13]	ZENG Chuangzhan,ZHU Weigang,JIA Xin. Sparse-aperture ISAR imaging algorithm [J]. Journal of Xidian University, 2019, 46(3): 123-129.
[14]	WANG Shuliang,BI Daping,RUAN Huailin. Waveform and detection threshold self-adaption algorithm for maneuvering target tracking [J]. Journal of Xidian University, 2019, 46(3): 96-101.
[15]	LI Cuiyun,CHEN Dongwei,SHI Renzheng. Adaptive target birth δ-generalized labeled multi-Bernoulli filtering algorithm [J]. Journal of Xidian University, 2019, 46(2): 12-16.

Adaptive proportional fair scheduling with global-fairness

PDF (PC)

Like

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Metrics

Comments

Recommended 10