Re: [aqm] References on AQM test results and fq_nocodel

Toke Høiland-Jørgensen <toke@toke.dk> Mon, 13 April 2015 17:41 UTC

Return-Path: <toke@toke.dk>
X-Original-To: aqm@ietfa.amsl.com
Delivered-To: aqm@ietfa.amsl.com
Received: from localhost (ietfa.amsl.com [127.0.0.1]) by ietfa.amsl.com (Postfix) with ESMTP id 0B11F1AD060 for <aqm@ietfa.amsl.com>; Mon, 13 Apr 2015 10:41:28 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 1.206
X-Spam-Level: *
X-Spam-Status: No, score=1.206 tagged_above=-999 required=5 tests=[BAYES_20=-0.001, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, HELO_EQ_DK=1.009, MIME_8BIT_HEADER=0.3, SPF_HELO_PASS=-0.001, SPF_PASS=-0.001] autolearn=no
Received: from mail.ietf.org ([4.31.198.44]) by localhost (ietfa.amsl.com [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id nHfnVDEExlGR for <aqm@ietfa.amsl.com>; Mon, 13 Apr 2015 10:41:26 -0700 (PDT)
Received: from mail2.tohojo.dk (mail2.tohojo.dk [77.235.48.147]) (using TLSv1.2 with cipher ECDHE-RSA-AES256-GCM-SHA384 (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id A66D91AD072 for <aqm@ietf.org>; Mon, 13 Apr 2015 10:41:26 -0700 (PDT)
X-Virus-Scanned: amavisd-new at mail2.tohojo.dk
Sender: toke@toke.dk
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=toke.dk; s=201310; t=1428946875; bh=RQbUjUPWLYvyFTbMADDs0iI9yfHpakEG5uegV3EcUM4=; h=From:To:Cc:Subject:References:Date:In-Reply-To; b=QMYZ4nBGWbH5Cuah8XPjeiaEFL2rTeUOOzfu5gvYtk/urIfA86bc02MKXeFtsNaum qzTS5xK4MLepbVdfzzXaFZJj3OY7Fn0BqQcsHUacAgNFmRsJPpl7z+bLco/6PPkb9i QCL2yi13odHdH/Gzcz71ikyA/YYRIycHZnCmg65g=
Received: by alrua-karlstad.karlstad.toke.dk (Postfix, from userid 1000) id 4635130DB1B; Mon, 13 Apr 2015 19:41:14 +0200 (CEST)
From: Toke Høiland-Jørgensen <toke@toke.dk>
To: "Francini, Andrea (Andrea)" <andrea.francini@alcatel-lucent.com>
References: <1BFAC0A1D7955144A2444E902CB628F85E092996@US70TWXCHMBA11.zam.alcatel-lucent.com> <87vbh010tn.fsf@toke.dk> <1BFAC0A1D7955144A2444E902CB628F85E093A39@US70TWXCHMBA11.zam.alcatel-lucent.com>
Date: Mon, 13 Apr 2015 19:41:14 +0200
In-Reply-To: <1BFAC0A1D7955144A2444E902CB628F85E093A39@US70TWXCHMBA11.zam.alcatel-lucent.com> (Andrea Francini's message of "Mon, 13 Apr 2015 17:24:27 +0000")
X-Clacks-Overhead: GNU Terry Pratchett
Message-ID: <87r3rolydh.fsf@toke.dk>
MIME-Version: 1.0
Content-Type: text/plain
Archived-At: <http://mailarchive.ietf.org/arch/msg/aqm/Hl5AIM8GllrfaSUoOul6HowochM>
Cc: "aqm@ietf.org" <aqm@ietf.org>, Michael Welzl <michawe@ifi.uio.no>
Subject: Re: [aqm] References on AQM test results and fq_nocodel
X-BeenThere: aqm@ietf.org
X-Mailman-Version: 2.1.15
Precedence: list
List-Id: "Discussion list for active queue management and flow isolation." <aqm.ietf.org>
List-Unsubscribe: <https://www.ietf.org/mailman/options/aqm>, <mailto:aqm-request@ietf.org?subject=unsubscribe>
List-Archive: <http://www.ietf.org/mail-archive/web/aqm/>
List-Post: <mailto:aqm@ietf.org>
List-Help: <mailto:aqm-request@ietf.org?subject=help>
List-Subscribe: <https://www.ietf.org/mailman/listinfo/aqm>, <mailto:aqm-request@ietf.org?subject=subscribe>
X-List-Received-Date: Mon, 13 Apr 2015 17:41:28 -0000

"Francini, Andrea (Andrea)" <andrea.francini@alcatel-lucent.com> writes:

> CoDel's effort to limit the queuing delay appears well motivated when
> there is only one queue (e.g., to shield VoIP from the delay induced
> by bulk-transfer or video traffic), but when multiple queues are
> available the net gain of the effort is unclear. I suspect the same
> may happen with the flow-queue version of PIE.

Yep, this has been my conclusion as well, and the test results on those
slides are what convinced me of it: flow queueing is much more important
than AQM, for most applications. However, note that in the tests I have
run, the latency is measured by a separate flow; the latency of the
packets making up the bulk flows is not measured. For most common
traffic, this is fine, but there can be exceptions where you have a flow
that has enough traffic to induce a queue, but which also requires low
latency throughout. Adaptive video codecs for real-time media is a
notable example. For those, having the AQM is nice.

Also, having the AQM in place guards you against hash collisions. With
the AQM in place, you degrade to its performance, whereas without,
you're basically back to a large, dumb FIFO queue. fq_codel as it exists
now is unfortunately not immune to those; we're working (in the
Bufferbloat community) on an improved queueing discipline that solves
this in most cases. See http://www.bufferbloat.net/projects/codel/wiki/Cake

> Is this just because the set of tests in the slides does not include
> one that clearly exposes the superiority of fq_codel over fq_nocodel?
> And what would that test look like?

Well, see above. Adaptive real-time video in particular is under-tested,
in part due to a lack of good tools to generate traffic. Also, if you
want to see fq_* break, try sticking all your flows in an encrypted VPN :)

-Toke