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

Jim Gettys <jg@freedesktop.org> Mon, 13 April 2015 18:42 UTC

Return-Path: <gettysjim@gmail.com>
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 A53A11B2A36 for <aqm@ietfa.amsl.com>; Mon, 13 Apr 2015 11:42:36 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 1.723
X-Spam-Level: *
X-Spam-Status: No, score=1.723 tagged_above=-999 required=5 tests=[BAYES_50=0.8, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, FM_FORGED_GMAIL=0.622, FREEMAIL_FROM=0.001, HTML_MESSAGE=0.001, MIME_8BIT_HEADER=0.3, 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 wox4AJzso1pR for <aqm@ietfa.amsl.com>; Mon, 13 Apr 2015 11:42:34 -0700 (PDT)
Received: from mail-wi0-x22c.google.com (mail-wi0-x22c.google.com [IPv6:2a00:1450:400c:c05::22c]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by ietfa.amsl.com (Postfix) with ESMTPS id 7815C1AD26E for <aqm@ietf.org>; Mon, 13 Apr 2015 11:42:33 -0700 (PDT)
Received: by widdi4 with SMTP id di4so84551444wid.0 for <aqm@ietf.org>; Mon, 13 Apr 2015 11:42:32 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:sender:in-reply-to:references:date:message-id:subject :from:to:cc:content-type; bh=ADrt31CEgtZgT+8lZsjx9bocxzXxRs745c4lRDGyj18=; b=wWjaA73Og5KE0td51Mt4xuymRgDlZKCL0CCTTJ+TD7eRQHquN48p79N1O7T+xGaEaE qqF8nsOgswaqgXfhH/JSotyIXd7lrCl+uSvE3oHk4DggHsZDB/rtAADnyDHuVbIrItx/ sDB2ePkGfW8YgTFt2j7uAgXQlyPfju6YKv8QpICGM9nSSqGXQlvItARQV8Sf1gqjz7rB faS0WEokW3nYFY9TGG9R2gChO409AbwqXBMsxj1wvhB+LEjtDzLYNRyOc9HcM9+zCKdz jv5adGatwAB0WnCJf0eeeaWYRl1+DN7Yf8r35wxOVBnFqS4W9jjxpUar75/eiZ6T7XG4 cCmg==
MIME-Version: 1.0
X-Received: by 10.180.78.65 with SMTP id z1mr24151360wiw.14.1428950552188; Mon, 13 Apr 2015 11:42:32 -0700 (PDT)
Sender: gettysjim@gmail.com
Received: by 10.194.118.166 with HTTP; Mon, 13 Apr 2015 11:42:32 -0700 (PDT)
In-Reply-To: <87r3rolydh.fsf@toke.dk>
References: <1BFAC0A1D7955144A2444E902CB628F85E092996@US70TWXCHMBA11.zam.alcatel-lucent.com> <87vbh010tn.fsf@toke.dk> <1BFAC0A1D7955144A2444E902CB628F85E093A39@US70TWXCHMBA11.zam.alcatel-lucent.com> <87r3rolydh.fsf@toke.dk>
Date: Mon, 13 Apr 2015 14:42:32 -0400
X-Google-Sender-Auth: h4IfX43bZzEW_xeW7A2W45i3TNs
Message-ID: <CAGhGL2Cn4CyBe0ZpKK6Mfca-bHnYmSC3BaTx5FZX5=hD5qhGVw@mail.gmail.com>
From: Jim Gettys <jg@freedesktop.org>
To: Toke Høiland-Jørgensen <toke@toke.dk>
Content-Type: multipart/alternative; boundary="f46d043be13c109c3305139f7add"
Archived-At: <http://mailarchive.ietf.org/arch/msg/aqm/7zWEX2j3K4FJH9Dqu6wwNLAjEmU>
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: Mon, 13 Apr 2015 18:42:36 -0000

Note that having no AQM at all, and only flow queuing (e.g. fq_nocodel),
leaves some applications in dire straights, being both interactive, and
using a single TCP stream (for example, you really don't want to run my
favorite window system, X, over a bloated link without some form of
mark/drop algorithm to keep TCP behaving sanely).  And with RTT's of those
applications growing without bounds, they become really insane charging
elephants.  Ironically, I used to be able to run X over intercontinental
links (e.g. 150ms RTT's); trying that on today's bloated edge puts you in a
world of hurt.

So both a mark/drop algorithm and flow queuing are needed to really solve
the problem, though as Toke says, fq makes the biggest difference if you
only pick one. But this is really more of an artifact of the web's abuse of
TCP; tons of short, transient connections...
                                            - Jim



On Mon, Apr 13, 2015 at 1:41 PM, Toke Høiland-Jørgensen <toke@toke.dk>
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
>
> > 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
>
> _______________________________________________
> aqm mailing list
> aqm@ietf.org
> https://www.ietf.org/mailman/listinfo/aqm
>