[1]伍金富 周井泉.基于区分服务的队列调度算法研究[J].计算机技术与发展,2011,(01):140-142.
　WU Jin-fu,ZHOU Jing-quan.Research on Queue Scheduling Algorithm Based on DiffServ[J].,2011,(01):140-142.
点击复制

基于区分服务的队列调度算法研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
期数:
2011年01期
页码:
140-142
栏目:
智能、算法、系统工程
出版日期:
1900-01-01

文章信息/Info

Title:
Research on Queue Scheduling Algorithm Based on DiffServ
文章编号:
1673-629X（2011）01-0140-03
作者:
伍金富 周井泉
南京邮电大学电子科学与工程学院
Author(s):
WU Jin-fu;  ZHOU Jing-quan
College of Electronic Science and Engineering,Nanjing University of Posts and Telecommunications
关键词:
区分服务; 调度; 带宽; 延迟
Keywords:
DiffServ;  scheduling;  bandwidth ;  delay
分类号:
TP393
文献标志码:
A
摘要:
文中分析了在区分服务（DiftServ）模型下的WRR和DWRR调度算法的优缺点，提出了一种DWRR的改进调度算法DWRR＋。该算法根据当前队列中分组的长度动态设置一次服务中发送分组的最大字节数，既保证了低权值业务的延迟特性，叉保证带宽分配相对的公平性，避免了低优先级队列可能长时间得不到服务的缺点，改善了DWRR算法不能很好满足业务的时延特性。使用NS-2网络仿真器进行算法性能评价，仿真结果表明DWRR＋算法在保证输出带宽的前提下降低了延时，可以在一定程度上保证不同业务的服务质量
Abstract:
Weighted Round-Robin （WRR） and Deficit Weighted Round-Robin （DWRR） scheduling algorithm＇ s advantages and disad- vantages in the architecture of DiffServ was discussed. And based on DWRR,a Deficit Weighed Round Robin plus （DWRR＋） algorithm was presented in this paper. The algorithm dynamically set the maximum number of bytes for the current queue based on its length. The algorithm remedies the shortcoming of DWRR that can not meet the characteristics of delay under the premise of guaranteeing minimum bandwidths for different type of services. Extensive simulations were performed using NS-2. Simulation results demonstrate the validity of DWRR＋, which can ensure the quality of service of different business to some extent

相似文献/References:

[1]陈红红.一种支持WebQoS的前置服务器解决方案[J].计算机技术与发展,2009,(07):227.
　CHEN Hong-hong.A New Prepositive Server Plan That Support Web QoS[J].,2009,(01):227.
[2]全力 张登银 程春玲.基于连接的SLA流量标记方案及实现[J].计算机技术与发展,2009,(08):250.
　QUAN Li,ZHANG Deng-yin,CHENG Chun-ling.Connection- Based SLA Traffic Marking System and Realization[J].,2009,(01):250.
[3]李钧 王忠群 刘涛.基于遗传编程的网格资源调度算法[J].计算机技术与发展,2008,(02):129.
　LI Jun,WANG Zhong-qun,LIU Tao.Grid Resource Scheduling Algorithm Based on Genetic Programming[J].,2008,(01):129.
[4]邱述威 张霖.IPv6下DiffServ在Linux中的设计与实现[J].计算机技术与发展,2008,(05):238.
　QIU Shu-wei,ZHANG Lin.Design and Implementation of DiffServ on IPv6 Protocol under Linux[J].,2008,(01):238.
[5]乐晓波 李京京 唐贤瑛.基于Petri net建模的资源调度的蚁群算法[J].计算机技术与发展,2006,(01):44.
　YUE Xiao-bo,LI Jing-jing,TANG Xian-ying.An Ant Colony Optimization Algorithm of Resource Scheduling Based on Petri net[J].,2006,(01):44.
[6]孟伟君 李龙海 付少锋 周利华.基于VC＋＋和JAVA的多线程程序设计与实现[J].计算机技术与发展,2006,(04):35.
　MENG Wei-jun,LI Long-hal,FU Shao-feng,et al.Design and Implementation of Multithread Programming Based on VC ＋ ＋ and JAVA[J].,2006,(01):35.
[7]杨威 周井泉.多优先级主动队列管理算法研究[J].计算机技术与发展,2010,(11):67.
　YANG Wei,ZHOU Jing-quan.Research on Multi-Priority Active Queue Management Algorithm[J].,2010,(01):67.
[8]高文.运用无线通信网络构建现代化企业信息化平台[J].计算机技术与发展,2010,(11):221.
　GAO Wen.Building Integrated Information Platform in Modern Enterprise with Wireless Communication Networks[J].,2010,(01):221.
[9]杜玉霞 刘方爱.基于性价比改进的网格调度算法[J].计算机技术与发展,2010,(12):99.
　DU Yu-xia,LIU Fang-ai.Scheduling Algorithm of Modified Min-Min Based on Cost Performance[J].,2010,(01):99.
[10]胡玉清 郭小军 宋正阳.航班队列调度算法的研究与性能分析[J].计算机技术与发展,2011,(01):230.
　HU Yu-qing,GUO Xiao-jun,SONG Zheng-yang.Study and Performance Analysis of Flight Queue Scheduling Algorithm[J].,2011,(01):230.

备注/Memo

备注/Memo:
国家“863”计划丛金资助项目（2009AA01Z202）伍金富（1986－），男，安徽安庆人，硕士，研究方向为通信系统中的信号处理技术；周井泉，教授，博士，研究方向为通信网络中所涉及的优化、信息管理和控制问题
更新日期/Last Update: 1900-01-01