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

David Lang <david@lang.hm> Tue, 14 April 2015 19:57 UTC

Return-Path: <david@lang.hm>
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 A7B101A1A58 for <aqm@ietfa.amsl.com>; Tue, 14 Apr 2015 12:57:36 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -1.61
X-Spam-Level:
X-Spam-Status: No, score=-1.61 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, MIME_8BIT_HEADER=0.3, T_RP_MATCHES_RCVD=-0.01] 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 zX8VrI84neft for <aqm@ietfa.amsl.com>; Tue, 14 Apr 2015 12:57:35 -0700 (PDT)
Received: from bifrost.lang.hm (mail.lang.hm [64.81.33.126]) (using TLSv1 with cipher DHE-RSA-AES256-SHA (256/256 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 23C3A1A1A1D for <aqm@ietf.org>; Tue, 14 Apr 2015 12:57:34 -0700 (PDT)
Received: from asgard.lang.hm (asgard.lang.hm [10.0.0.100]) by bifrost.lang.hm (8.13.4/8.13.4/Debian-3) with ESMTP id t3EJvPtm012844; Tue, 14 Apr 2015 12:57:25 -0700
Date: Tue, 14 Apr 2015 12:57:25 -0700
From: David Lang <david@lang.hm>
X-X-Sender: dlang@asgard.lang.hm
To: Toke Høiland-Jørgensen <toke@toke.dk>
In-Reply-To: <87r3rolydh.fsf@toke.dk>
Message-ID: <alpine.DEB.2.02.1504141254290.4306@nftneq.ynat.uz>
References: <1BFAC0A1D7955144A2444E902CB628F85E092996@US70TWXCHMBA11.zam.alcatel-lucent.com> <87vbh010tn.fsf@toke.dk> <1BFAC0A1D7955144A2444E902CB628F85E093A39@US70TWXCHMBA11.zam.alcatel-lucent.com> <87r3rolydh.fsf@toke.dk>
User-Agent: Alpine 2.02 (DEB 1266 2009-07-14)
MIME-Version: 1.0
Content-Type: MULTIPART/MIXED; BOUNDARY="680960-1636622003-1429041451=:4306"
Archived-At: <http://mailarchive.ietf.org/arch/msg/aqm/qOIxcmhF9wD7Zq97t7W9qaP8MIo>
Cc: Michael Welzl <michawe@ifi.uio.no>, "aqm@ietf.org" <aqm@ietf.org>, "Francini, Andrea (Andrea)" <andrea.francini@alcatel-lucent.com>
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: Tue, 14 Apr 2015 19:57:36 -0000

On Mon, 13 Apr 2015, Toke Høiland-Jørgensen wrote:

> "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

do your finding still stand if you have enough different flows through the 
system that you end up with lots of flows (some of which may be bulk data) in 
each queue?

>> 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 :)

In this case, doesn't the router just see everything as a single flow? In which 
case there is nothing that it can do to affect priorities within that flow.

David Lang