Please wait a minute...
浙江大学学报(工学版)
J4  2006, Vol. 40 Issue (3): 381-386    
论文     
一种对数自适应队列调度算法
陈晓峰(浙江大学 计算机科学与技术学院，浙江 杭州 310027)
平玲娣（浙江大学 计算机科学与技术学院，浙江 杭州 310027）
陈健（浙江大学 计算机科学与技术学院，浙江 杭州 310027）
 全文: PDF 
摘要：

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

浙江省科技计划项目（2005C21002）；华为高校科技基金资助项目（YJCB2004025SP）
作者简介: 陈晓峰(1975-)，男，浙江温州人，博士生，从事网络QoS、网络信息安全的研究.　Email: cxf_wz@hotmail.com
服务　　
把本文推荐给朋友
加入引用管理器
E-mail Alert
RSS
作者相关文章　　
陈晓峰
平玲娣
陈健

引用本文:

陈晓峰 平玲娣 陈健. 一种对数自适应队列调度算法[J]. J4, 2006, 40(3): 381-386.

CHEN Xiao-Feng, BENG Ling-Di, CHEN Jian. . J4, 2006, 40(3): 381-386.

链接本文:

http://www.zjujournals.com/xueshu/eng/CN/    或    http://www.zjujournals.com/xueshu/eng/CN/Y2006/V40/I3/381

[1] 袁友伟, 余佳, 郑宏升, 王娇娇. 基于新颖性排名和多服务质量的云工作流调度算法[J]. 浙江大学学报(工学版), 2017, 51(6): 1190-1196.
[2] 任迪, 万健, 殷昱煜, 周丽, 高敏. 基于贝叶斯分类的Web服务质量预测方法研究[J]. 浙江大学学报(工学版), 2017, 51(6): 1242-1251.
[3] 俞东进,殷昱煜,吴萌萌,刘愉. 基于混合协同过滤的Web服务QoS预测方法[J]. 浙江大学学报(工学版), 2014, 48(11): 2039-2045.
[4] 全励, 程爱莲, 潘赟, 丁勇, 严晓浪. 基于旁路通道的片上网络差别型服务实现方法[J]. J4, 2013, 47(6): 957-968.
[5] 杨朝晖,李善平,林欣. LBS中面向K-匿名服务资源约束的匿名度调节算法[J]. J4, 2011, 45(7): 1154-1160.
[6] 蔡文郁, 唐军, 张昱. 无线传感器网络MDC视频传输的跨层多径路由协议[J]. J4, 2010, 44(1): 61-67.
[7] 陈杰 赵民建 李式巨. 面向链接的资源分配与QoS保障联合跨层算法[J]. J4, 2008, 42(10): 1734-1744.
[8] 沈乐乐 黄爱苹 张炜. 无线局域网中会话型语音业务的实现及效率[J]. J4, 2006, 40(1): 57-62.
[9] 陈彪. 支持链路共享的流量整形器[J]. J4, 2005, 39(8): 1116-1119.
[10] 肖清华 沈海斌 潘雪增. 区分服务中基于实时带宽估计的TCP友好标记器[J]. J4, 2005, 39(11): 1750-1755.
[11] 尹红霞 王智 孙优贤. 一种基于弱实时的加权公平队列调度算法[J]. J4, 2005, 39(10): 1490-1495.
[12] 陈彪 姚庆栋. VBR流令牌桶流量整形的研究[J]. J4, 2004, 38(4): 443-446.