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

作者：陈晓峰; 平玲娣; 陈健

来源：浙江大学学报(工学版), 2006, 40(03): 381-386+413.

DOI：10.3785/j.issn.1008-973X.2006.03.004

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

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

• 单位
  浙江大学