Weighted fair queuing

* Weighted fair queuing (WFQ) is a data packet scheduling technique allowing different scheduling priorities to statistically multiplexed data flows.
* WFQ is a generalization of fair queuing (FQ).
* Both in WFQ and FQ, each data flow has a separate FIFO queue.
* In FQ, with a link data rate of R, at any given time the N active data flows (the ones with non-empty queues) are serviced simultaneously, each at an average data rate of R / N. Since each data flow has its own queue, an ill-behaved flow (who has sent larger packets or more packets per second than the others since it became active) will only punish itself and not other sessions.
* Contrary to FQ, WFQ allows different sessions to have different service shares.

* If N data flows currently are active, with weights w1,w2...wN, data flow number i will achieve an average data rate of

0 comments