期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
基于弹性定额值的分组轮询调度算法 被引量:4
1
作者 刘桂开 高蕾 《计算机科学》 CSCD 北大核心 2013年第8期72-78,共7页
提出了一种新的适用于变长分组的调度算法——弹性定额值轮询调度算法(Resilient Quantum Round Robin,RQRR),与现有算法不同,该算法中每个数据流的定额值不是固定不变的,定额值的生成依赖于前一个轮次中各个数据流的发送情况。理论分... 提出了一种新的适用于变长分组的调度算法——弹性定额值轮询调度算法(Resilient Quantum Round Robin,RQRR),与现有算法不同,该算法中每个数据流的定额值不是固定不变的,定额值的生成依赖于前一个轮次中各个数据流的发送情况。理论分析表明,RQRR可以保证数据流之间具有较好的公平性,它的公平性度量具有上界值7Max-1,其中Max为分组的最大长度。RQRR对每个分组的处理复杂度为O(1),易于实现、适用于高速网络。 展开更多
关键词 分组调度 轮询 弹性定额值 公平性 实现复杂度
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部