作者:芮茂海长期公平性队列调度排队延时长期优化历史信息
摘要:经典的基于时延的队列调度仅关注调度时刻的队列延时,对历史信息并无记忆性,从而在业务流突变时排队延时公平性无法得到保障。本文提出一种长期公平调度算法,不仅综合考虑队列长度、到达速率等即时参量,而且考虑历史参量——历史延时累计量,使得调度更加理性,排队延时不会随流量突变而突变。另外,3个调度参量的关系式并非人为给出,而是通过对长期公平性的建模和对长期优化问题的推导得来。仿真对比了WRR,RPF,EDF算法,证实该算法中的队列延时不仅具有较高的公平性还具有较高的稳定性。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社