基于时延的动态优先级调度算法

• 作者: 张登银 蒋娟 许扬扬
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 队列调度 时延 动态优先级
• 年，卷（期）: 2011,（2）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 162-165
• 分类号: TN911.7
• 字数: 2100字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2011.02.042

摘要

队列管理是提高网络 QoS 的一种有效方法.在基于时延的调度算法(BDS)基础上将时间片与优先级相结合,提出了一种基于时延的动态优先级调度算法(DDPQS).为了实现该算法,针对进入缓冲区的每个子队列设置一个计数器,以调整的计数器值为基准来动态的改变队列的优先级,从而达到队列调度的效果;又从研究该算法的过程中,发现其局限性,即计数器值对时间片过于敏感的问题,于是进一步采用设置阈值进行区分的方法来优化.优化前后的仿真结果表明,时延和吞吐率性能具有明显改善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张登银	南京邮电大学计算机学院	149	1143	16.0	26.0
2	许扬扬	南京邮电大学计算机学院	2	9	2.0	2.0
3	蒋娟	南京邮电大学计算机学院	3	13	2.0	3.0