Solution to weight-adaptive fair queuing
Yan Wang, Linghang Fan, Dan He, Rahim Tafazolli · Electronics Letters · 2008
The weighted fair queuing (WFQ) suffers from the transmission disorder problem while applying adaptive weight adjustment since its virtual time implementation does not yield the correct approximation of the generalised processor sharing scheme under weight adjustments. This is because the backlogged packets' timestamps are not updated properly with the change of weights. A new algorithm, timestamp-update WFQ (T-WFQ), is proposed to avoid the above problem by updating the timestamps of all the backlogged packets as soon as the weight adjustment takes place.