pkt_sched: QFQ Plus: fair-queueing service at DRR cost

Browse Source

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>

...

This commit is contained in:

Paolo Valente authored and David S. Miller committed 2012-11-28 11:19:35 -05:00

1 parent 351f33d9e0

commit 462dbc9101

1 file changed

+581 -279

Show all changes Ignore whitespace when comparing lines Ignore changes in amount of whitespace Ignore changes in whitespace at EOL

Download Patch File Download Diff File Expand all files Collapse all files

net/sched/sch_qfq.c

+581 -279

File diff suppressed because it is too large. Load diff