Solution to weight-adaptive fair queuing

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.