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

repo.diff.show_diff_stats Download patch file Download diff file Expand all files Collapse all files

822

net/sched/sch_qfq.c

View file

File diff suppressed because it is too large Load diff