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 2012-11-23 11:03:19 +00:00 • committed by David S. Miller

parent 351f33d9e0

commit 462dbc9101

1 changed files with 581 additions and 279 deletions

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

Show stats Download patch file Download diff file Expand all files Collapse all files

860

net/sched/sch_qfq.c

View file

File diff suppressed because it is too large Load diff