一种优先级和带宽需求相结合分组调度算法.PDFVIP

第 13 卷 第 1 期 太赫兹科学与电子信息学报 Vo1．13，No．1 2015 年 2 月 Journal of Terahertz Science and Electronic Information Technology Feb．，2015 文章编号：2095-4980(2015)01-0046-06 一种优先级与带宽需求相结合的分组调度算法 江 明 1,2 ，刘 锋 1,2 (1.北京航空航天大学 电子信息工程学院，北京 100191 ；2. 国家空管新航行系统技术重点实验室，北京 100191) 摘 要 ：优先级队列(PQ) 算法虽然能够保证高优先级业务的服务质量，但低优先级业务的性能 较差，整体性能不佳，公平性较低。针对这些不足，提出优先级与带宽需求相结合的调度算法(PRQ) ， 在优先级调度的基础上，使用带宽需求对调度概率进行调整，提高低优先级业务的调度概率，进 而改善其服务质量，同时改善整体性能，提高公平性。仿真结果表明，PRQ 算法能够显著改善低 优先级业务的性能和整体性能，公平性较 PQ 算法高。 关键词 ：分组调度；优先级；丢包率；时延；时延抖动；吞吐量；公平性 中图分类号 ：TN929.5 ；TP393.02 文献标识码 ：A doi ：10.11805/TKYDA201501.0046 A packet scheduling algorithm combining priority and bandwidth requirement 1,2 1,2 JIANG Ming ，LIU Feng (1.School of Electronic and Information Engineering，Beihang University，Beijing 100191，China； 2.National Key Laboratory of CNS/ATM，Beijing 100191，China) Abstract： Priority Queueing(PQ) guarantees that traffics with higher priorities get higher Quality of Service(QoS), whereas the performances of those with lower priorities are poor, therefore reducing the total performances and fairness. A scheduling algorithm is proposed combining Priority and bandwidth Requirement Queueing(PRQ), which adopts bandwidth requirement to modulate scheduling probabilities on the base of priority scheduling, aiming to increases the scheduling probabilities of traffics with lower priorities, to improve their QoS