一种基于延迟的队列调度实现

摘要：

PQBEDF算法是一种将优先级和时延相结合的动态优先级调度算法,具有快速高效的特点.对PQBEDF算法进行了研究,对其实现过程进行了改进,并给出了具体实现方法,同时对队列长度和优先级之间的关系作了分析.改进后的算法简化了操作,避免了PQBEDF算法中优先级可能相同的不合理现象,提高了算法的鲁棒性.另外,改进后的算法在公平性上也有所提高,不仅满足高优先级业务对带宽和时延的要求,对低优先级业务也有一定的保障,为各业务提供既有一定保证又有所区别的服务,具有一定的公平性和合理性.

关键词：PQBEDF算法、时延、队列、调度

分类号：TP393(计算技术、计算机技术)

资助基金：成都理工大学工程技术学院科研发展基金资助项目C122010003

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

页数：共3页

页码：73-75