pkt_sched: QFQ Plus: fair-queueing service at DRR cost
authorPaolo Valente <paolo.valente@unimore.it>
Fri, 23 Nov 2012 11:03:19 +0000 (11:03 +0000)
committerDavid S. Miller <davem@davemloft.net>
Wed, 28 Nov 2012 16:19:35 +0000 (11:19 -0500)
commit462dbc9101acd38e92eda93c0726857517a24bbd
treead0433c2d8a2b2449c5ba85fe0353086293bc0de
parent351f33d9e0d3e26adf0ef5180e1e28b4737c49ce
pkt_sched: QFQ Plus: fair-queueing service at DRR cost

This patch turns QFQ into QFQ+, a variant of QFQ that provides the
following two benefits: 1) QFQ+ is faster than QFQ, 2) differently
from QFQ, QFQ+ correctly schedules also non-leaves classes in a
hierarchical setting. A detailed description of QFQ+, plus a
performance comparison with DRR and QFQ, can be found in [1].

[1] P. Valente, "Reducing the Execution Time of Fair-Queueing Schedulers"
http://algo.ing.unimo.it/people/paolo/agg-sched/agg-sched.pdf

Signed-off-by: Paolo Valente <paolo.valente@unimore.it>
Signed-off-by: David S. Miller <davem@davemloft.net>
net/sched/sch_qfq.c