一种使用历史信息的长期公平队列调度算法

• 作者: 芮茂海
• 来源期刊: 计算机与现代化
• 学科: 工学
• 关键词: 长期公平性 队列调度 排队延时 长期优化 历史信息
• 年，卷（期）: 2017,（11）
• 所属期刊栏目: 网络与通信
• 页码范围: 84-88
• 页数: 5页
• 分类号: TN929.5
• 字数: 4879字
• 语种: 中文
• DOI: 10.3969/j.issn.1006-2475.2017.11.016

摘要

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