基于弹性定额值的分组轮询调度算法

摘要：

提出了一种新的适用于变长分组的调度算法——弹性定额值轮询调度算法(Resilient Quantum Round Rob-in,RQRR),与现有算法不同,该算法中每个数据流的定额值不是固定不变的,定额值的生成依赖于前一个轮次中各个数据流的发送情况.理论分析表明,RQRR可以保证数据流之间具有较好的公平性,它的公平性度量具有上界值7Max-1,其中Max为分组的最大长度.RQRR对每个分组的处理复杂度为O(1),易于实现、适用于高速网络.

关键词：分组调度、轮询、弹性定额值、公平性、实现复杂度

所属期刊栏目：40

分类号：TP393(计算技术、计算机技术)

资助基金：湖南省科技厅科技计划项目2010GK3045;湖南省教育厅科研项目10C0687

在线出版日期：2013-10-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：72-78