[1]张登银 许扬扬 蒋娟.基于时延的动态优先级调度算法[J].计算机技术与发展,2011,(02):162-165.
　ZHANG Deng-yin,XU Yang-yang,JIANG Juan.Delay-Based Dynamic Priority Queue Scheduling[J].,2011,(02):162-165.
点击复制

基于时延的动态优先级调度算法()
分享到：

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

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

文章信息/Info

Title:
Delay-Based Dynamic Priority Queue Scheduling
文章编号:
1673-629X（2011）02-0162-04
作者:
张登银 许扬扬 蒋娟
南京邮电大学计算机学院
Author(s):
ZHANG Deng-yin; XU Yang-yang; JIANG Juan
College of Computer,Nanjing University of Posts and Telecommunications
关键词:
队列调度; 时延; 动态优先级
Keywords:
queue scheduling;  delay;  dynamic priority
分类号:
TN911.7
文献标志码:
A
摘要:
队列管理是提高网络QoS的一种有效方法。在基于时延的调度算法（BDS）基础上将时间片与优先级相结合,提出了一种基于时延的动态优先级调度算法（DDPQS）。为了实现该算法,针对进入缓冲区的每个子队列设置一个计数器,以调整的计数器值为基准来动态的改变队列的优先级,从而达到队列调度的效果;又从研究该算法的过程中,发现其局限性,即计数器值对时间片过于敏感的问题,于是进一步采用设置阈值进行区分的方法来优化。优化前后的仿真结果表明,时延和吞吐率性能具有明显改善
Abstract:
Queue management is an effective method to improve the QoS of network.Investigating queue management based on the delay scheduling（BDS）,combining the time chip and priority,advances Delay-based Dynamic Priority Queue Scheduling（DDPQS） algorithm.To achieve the algorithm,sets a counter for every sub-queue entering the buffer.It dynamically adjusts the sub-queue priorities by the value of counters to achieve the effect of queue scheduling.During the research,the limitation was found that the counters are sensitive to the time chip.The paper uses threshold values to optimize the algorithm.The simulation results before and after the optimizations demonstrate that the performance of the delay and the throughput rate has significantly improved

相似文献/References:

[1]曹庆璞 董淑福 罗赟骞.网络时延的混沌特性分析及预测[J].计算机技术与发展,2010,(04):43.
　CAO Qing-pu,DONG Shu-fu,LUO Yun-qian.Chaotic Analysis and Prediction of Internet Time- Delay[J].,2010,(02):43.
[2]史继光 孙洪飞.NBFI系统的稳定性分析[J].计算机技术与发展,2008,(11):207.
　SHI Ji-guang,SUN Hong-fei.Stability Analysis of NBFI with Bounded Packet Loss[J].,2008,(02):207.
[3]秦军 袁翰林 陈迪.异构无线网络中TCP Vegas算法的研究与改进[J].计算机技术与发展,2012,(04):88.
　QIN Jun,YUAN Han-lin,CHEN Di.Research and Improvement on TCP Vegas in Heterogeneous Wireless Networks[J].,2012,(02):88.
[4]刘萍,黄学军. 循环前缀不足异步协作系统中继非线性预编码[J].计算机技术与发展,2015,25(03):193.
　LIU Ping,HUANG Xue-jun. Relay No-linear Precoder in Asynchronous Cooperative Systems with Insufficient Cyclic Prefix[J].,2015,25(02):193.
[5]涂 亮,徐 雷.雾计算中基于古诺博弈的协作缓存优化算法[J].计算机技术与发展,2019,29(06):13.[doi:10. 3969 / j. issn. 1673-629X. 2019. 06. 003]
　TU Liang,XU Lei.Cooperative Cache Optimization Algorithm Based on Cournot Game in Fog Computing[J].,2019,29(02):13.[doi:10. 3969 / j. issn. 1673-629X. 2019. 06. 003]
[6]甄 雪,张闪闪.一种分布式的基于预留的多信道 MAC 协议[J].计算机技术与发展,2020,30(01):54.[doi:10. 3969 / j. issn. 1673-629X. 2020. 01. 010]
　ZHEN Xue,ZHANG Shan-shan.A Distributed Reservation-based Multi-channel MAC Protocol in Wireless Sensor Networks[J].,2020,30(02):54.[doi:10. 3969 / j. issn. 1673-629X. 2020. 01. 010]
[7]王润民,卢 涛,宋晓鹏,等.不可靠通信条件下的 CACC 纵向控制仿真分析[J].计算机技术与发展,2021,31(07):152.[doi:10. 3969 / j. issn. 1673-629X. 2021. 07. 025]
　WANG Run-min,LU Tao,SONG Xiao-peng,et al.Simulation Analysis of Longitudinal Control of CACC underUnreliable Communication[J].,2021,31(02):152.[doi:10. 3969 / j. issn. 1673-629X. 2021. 07. 025]
[8]袁玉莹,付 雄.基于扩展 Dijkstra 的多约束 QoS 路由研究[J].计算机技术与发展,2021,31(11):122.[doi:10. 3969 / j. issn. 1673-629X. 2021. 11. 020]
　YUAN Yu-ying,FU Xiong.Research on Multi-constrained QoS Routing Based on Extended Dijkstra[J].,2021,31(02):122.[doi:10. 3969 / j. issn. 1673-629X. 2021. 11. 020]
[9]江文静,蔡祥宝. DiffServ队列调度算法研究[J].计算机技术与发展,2015,25(04):85.
　JIANG Wen-jing,CAI Xiang-bao. Research on Queue Scheduling Algorithm Based on DiffServ[J].,2015,25(02):85.

备注/Memo

备注/Memo:
瑞典国家基金：中瑞国际合作（348-2008-6212）; 南京市留学回国人员基金项目（NJ209002）张登银（1964-），男，江苏靖江人，博士，研究员，博士生导师，CCF会员，研究方向为信号处理、IP网络技术
更新日期/Last Update: 1900-01-01