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

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