一种对数自适应队列调度算法

被引：3

作者：

陈晓峰

平玲娣

陈健

机构：

[1] 浙江大学计算机科学与技术学院

来源：

浙江大学学报(工学版) | 2006年 / 03期

关键词：

队列调度算法; 对数自适应性; Scavenger服务; 服务质量;

D O I：

暂无

中图分类号：

TP393.02 [];

学科分类号：

081201 ; 1201 ;

摘要：

针对Internet2研究计划提出的Scavenger服务(SS)的特点,设计了一种对数自适应带权轮转队列调度算法.该算法用滑动时间窗口算法统计活跃SS流数量,以对数的规律自适应地调整带宽在SS流和尽力而为(BE)流之间的分配.算法使用了分别对应BE流和SS流的两个虚拟队列,出队时用SS流数量和轮转时间片数量对照表的方式来确定总轮转片数,通过带权轮转的方式在队列间进行调度,并加入了对BE队列的缓冲区保护.仿真结果表明,该算法在很好地保护BE流的同时,为SS流提供更可靠的最小带宽保证,和Internet2研究计划推荐的现有队列调度算法相比,具有更好的性能和鲁棒性.

引用

页码：381 / 386+413 +413

页数：7