太赫兹科学与电子信息学报, 2015, 13 (1): 46, 网络出版: 2015-11-30
一种优先级与带宽需求相结合的分组调度算法
A packet scheduling algorithm combining priority and bandwidth requirement
分组调度 优先级 丢包率 时延 时延抖动 吞吐量 公平性 packet scheduling priority packet loss rate delay delay jitter throughput fairness
摘要
优先级队列(PQ)算法虽然能够保证高优先级业务的服务质量,但低优先级业务的性能较差,整体性能不佳,公平性较低。针对这些不足,提出优先级与带宽需求相结合的调度算法(PRQ),在优先级调度的基础上,使用带宽需求对调度概率进行调整,提高低优先级业务的调度概率,进而改善其服务质量,同时改善整体性能,提高公平性。仿真结果表明,PRQ 算法能够显著改善低优先级业务的性能和整体性能,公平性较PQ 算法高。
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 and the total performances, and to receive better fairness as well. The simulation results show that PRQ significantly improves the QoS of traffics with lower priorities and the total performances, beating PQ on fairness.
江明, 刘锋. 一种优先级与带宽需求相结合的分组调度算法[J]. 太赫兹科学与电子信息学报, 2015, 13(1): 46. JIANG Ming, LIU Feng. A packet scheduling algorithm combining priority and bandwidth requirement[J]. Journal of terahertz science and electronic information technology, 2015, 13(1): 46.