NXG01-2: A Weighted Fair Queuing with Optimal Rate and Delay Allocation

The characteristic latency of each flow in the Weighted Fair Queuing (WFQ) scheduler may be over or under its delay budget allocated to the scheduler. The scheduler raises the scheduling rate to make the flow's practical latency be equal to the budget if over-budget, but otherwise it does not do anything even though there exists the excess delay resource of the difference between the budget and the characteristic latency, and, in a consequence, the resource will be wasted. In a word, legacy WFQ is non-optimal in the context of rate and delay allocation. In order to overcome this problem, this paper proposes a WFQ with optimal rate and delay allocation, called General-time Fair Queuing (GFQ).