* 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