From: Paolo Valente Date: Fri, 23 Nov 2012 11:03:19 +0000 (+0000) Subject: pkt_sched: QFQ Plus: fair-queueing service at DRR cost X-Git-Tag: omap-for-v3.8/fixes-for-merge-window-v4-signed~45^2~182 X-Git-Url: http://git.openpandora.org/cgi-bin/gitweb.cgi?a=commitdiff_plain;h=462dbc9101acd38e92eda93c0726857517a24bbd;p=pandora-kernel.git 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 Signed-off-by: David S. Miller --- Reading git-diff-tree failed