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

摘要：

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

关键词：队列调度、时延、动态优先级

所属期刊栏目：21

分类号：TN911.7

资助基金：瑞典国家基金:中瑞国际合作 Swedish Research Links Programme348-2008-6212;南京市留学回国人员基金项目NJ209002

在线出版日期：2011-06-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：162-165