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

来源 :计算机科学 | 被引量 : 0次 | 上传用户:yuanlaiyizhizailiula
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
提出了一种新的适用于变长分组的调度算法——弹性定额值轮询调度算法(Resilient Quantum Round Robin,RQRR),与现有算法不同,该算法中每个数据流的定额值不是固定不变的,定额值的生成依赖于前一个轮次中各个数据流的发送情况。理论分析表明,RQRR可以保证数据流之间具有较好的公平性,它的公平性度量具有上界值7Max-1,其中Max为分组的最大长度。RQRR对每个分组的处理复杂度为O(1),易于实现、适用于高速网络。
其他文献
网络蠕虫攻击由于危害大、攻击范围广、传播速度快而成为因特网危害最大的攻击方式之一。如何有效地检测网络蠕虫攻击是当前网络安全研究领域的一个重要方向。通过对网络蠕虫
以比吸收率为约束条件、系统总速率最大化为目标,提出两种适用于多天线上行系统的预编码设计方案。该方案在提高系统频谱效率的同时,兼顾了比吸收率对传输功率的影响,从而将
为揭示保压和保型抑制压后秸秆块回弹机理,优化压缩工艺,提高压后秸秆块的尺寸稳定性,该研究以切碎玉米秸秆为材料,进行了不同压缩条件下保压和保型特性试验及不同压缩工艺下