一种优先级与带宽需求相结合的分组调度算法

A packet scheduling algorithm combining priority and bandwidth requirement

摘要:

优先级队列(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.