Adaptive proportional fair scheduling with global-fairness
Adaptive proportional fair scheduling with global-fairness
复制标题
具有全局公平性的自适应比例公平调度
DOI：
10.1007/s11276-019-02108-1
复制
发表时间：
2019-08
影响因子：
3
通讯作者：
Zhixian Chang
中科院分区：
文献类型：
--
作者：
Zhao Li;Yujiao Bai;Jia Liu;Jie Chen;Zhixian Chang
在实际的通信系统中，往往存在多个用户竞争有限的时间和频率资源，因此有效的用户调度对于多用户通信系统获得良好的系统吞吐量和公平性能至关重要。传统的比例公平（PF）调度以系统频谱效率（SE）损失为代价来实现公平性。这种公平性具有长期性，即，只有当观察时间足够长时，所有用户的调度概率才变得近似相同。因此，PF不能保证对临时进入系统或在系统中停留时间较短的用户的公平性。另外，传统的比例公平调度算法很难满足实时业务用户对时延的要求，为了弥补这些不足，本文提出了自适应比例公平调度算法。在每个时隙中，基础设施节点，例如，基站根据所有用户调度优先级的方差动态调整遗忘因子，从而自适应地更新用户的调度权值。仿真结果表明，与传统PF相比，APF不仅能同时实现长期公平性和短期公平性（即全局公平性），而且还能获得较高的系统SE。此外，用户的延迟性能可以得到明显改善。
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 proposeadaptive 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.
登录
查看更多内容
DOI：
10.1109/icc.2011.5962830
发表时间：
2011-06
期刊：
2011 IEEE International Conference on Communications (ICC)
影响因子：
--
作者：
Jung Hoon Lee;Wan Choi
通讯作者：
Jung Hoon Lee;Wan Choi
DOI：
10.1109/twc.2013.061413.121703
发表时间：
2013-07-01
影响因子：
10.4
作者：
Bin Sediq, Akram;Gohary, Ramy H.;Yanikomeroglu, Halim
通讯作者：
Yanikomeroglu, Halim
DOI：
10.1109/atnac.2014.7020879
发表时间：
2014-11
期刊：
2014 Australasian Telecommunication Networks and Applications Conference (ATNAC)
影响因子：
--
作者：
F. Afroz;K. Sandrasegaran;P. Ghosal
通讯作者：
F. Afroz;K. Sandrasegaran;P. Ghosal
DOI：
10.1109/milcom.2009.5380021
发表时间：
2009-10
期刊：
MILCOM 2009 - 2009 IEEE Military Communications Conference
影响因子：
--
作者：
H. Lee;Ming Kang;Y. Sang;Kwang Soon Kimy
通讯作者：
H. Lee;Ming Kang;Y. Sang;Kwang Soon Kimy
DOI：
10.1109/vetecs.2005.1543653
发表时间：
2005-12
期刊：
2005 IEEE 61st Vehicular Technology Conference
影响因子：
--
作者：
C. Wengerter;Jan Ohlhorst;Alexander Golitschek Edler von Elbwart
通讯作者：
C. Wengerter;Jan Ohlhorst;Alexander Golitschek Edler von Elbwart