drr演算法

⑴ RR的分類

為了改進RR演算法的時延特性和其在變長分組環境下的不公平性，人們又提出了一些改進演算法，如加權輪詢（WRR，Weight RR），差額輪詢（DRR，Defict RR），緊急輪詢（URR，Urgency-based RR）。這些演算法都力圖在盡量保持RR演算法實現簡單性的同時，從不同的方面改進RR演算法的時延特性和其在可變長分組環境下的不公平性。 URR演算法是為改善RR演算法時延特性而提出的另一種演算法。URR個緊急性指數演算法為每個隊列分配U；在每個調度循環前，演算法首先計算各隊列的U值，然後按照U的大小順序為各隊列提供服務。盡管URR演算法改善了時延特性，但其原有的公平性問題仍然存在。