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

• 作者: 平玲娣 陈健 陈晓峰
• 来源期刊: 浙江大学学报（工学版）
• 学科: 工学
• 关键词: 队列调度算法 对数自适应性 Scavenger服务 服务质量
• 年，卷（期）: 2006,（3）
• 所属期刊栏目: 自动化技术、计算机技术
• 页码范围: 381-386,413
• 页数: 7页
• 分类号: TP393
• 字数: 5670字
• 语种: 中文
• DOI: 10.3785/j.issn.1008-973X.2006.03.004

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈健	浙江大学计算机科学与技术学院	61	435	11.0	19.0
2	平玲娣	浙江大学计算机科学与技术学院	72	1386	15.0	36.0
3	陈晓峰	浙江大学计算机科学与技术学院	7	68	4.0	7.0