PFWRR: An Enhanced WRR Scheduling Realizing the Proportion Fairness Principle

Abstract

To realize proportion fairness principle,a scheduling based on Weighted Round Robin(WRR)is proposed,whose name is Proportion Fairness WRR(PFWRR).PFWRR adjusts each queue's weight in terms of the average packet arrival rate to guarantee that the proportion of average queuing delay accords with the differentiation parameters when each queue's length is smaller than or equals to its buffer length and the proportion of average packet loss rate accords with the differentiation parameters when the system begins to drop packets.The computation load of PFWRR is reasonable because it renews each queue's weight only when the system is overloaded and the average packet arrival rate changes.The experiment shows that PFWRR can realize the average queuing delay proportion fairness principle when the system is overloaded but do not drop packets and the average packet loss rate proportion fairness principle when packet loss happens in the system.