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

David Lang <david@lang.hm> Tue, 14 April 2015 20:20 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 98D9B1AD218 for <aqm@ietfa.amsl.com>; Tue, 14 Apr 2015 13:20:34 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 0.289
X-Spam-Level:
X-Spam-Status: No, score=0.289 tagged_above=-999 required=5 tests=[BAYES_40=-0.001, 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 ZlkziSATHK6s for <aqm@ietfa.amsl.com>; Tue, 14 Apr 2015 13:20:32 -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 497341AD272 for <aqm@ietf.org>; Tue, 14 Apr 2015 13:20:28 -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 t3EKKQlp013006; Tue, 14 Apr 2015 13:20:26 -0700
Date: Tue, 14 Apr 2015 13:20:26 -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: <87a8yan1g8.fsf@toke.dk>
Message-ID: <alpine.DEB.2.02.1504141313400.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> <14cb8934af8.27f7.e972a4f4d859b00521b2b659602cb2f9@superduper.net> <87a8yan1g8.fsf@toke.dk>
User-Agent: Alpine 2.02 (DEB 1266 2009-07-14)
MIME-Version: 1.0
Content-Type: MULTIPART/MIXED; BOUNDARY="680960-1656474942-1429042826=:4306"
Archived-At: <http://mailarchive.ietf.org/arch/msg/aqm/o8B_N9coijECmNJ_mMUqEPKADNo>
Cc: Simon Barber <simon@superduper.net>, aqm@ietf.org, Michael Welzl <michawe@ifi.uio.no>, "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 20:20:34 -0000

On Tue, 14 Apr 2015, Toke Høiland-Jørgensen wrote:

> Simon Barber <simon@superduper.net> writes:
>
>> One problem with fair queueing is that it can be gamed. By opening
>> multiple flows you achieve unfair priority. Part of Codel or PIE's
>> beauty is that they are blind to the traffic, only reacting to the
>> externally visible characteristics. This stems from the question 'what
>> is a flow?'. There is no easy answer to this question, so Codel and
>> PIE intentionally avoid the question.
>
> Sure, if we knew what the One True Queue Management Scheme that always
> did the right thing was, we probably wouldn't be having this
> conversation. :)

if the fq portion is being gamed, how severe can the imbalance be? Is it a 
matter that if there are N flows without gaming the system, and each is getting 
1/N bandwith, then if a cheater uses M flows the cheater gets M/(N+M) of the 
bandwidth?

more importantly, is there any way short of a massive number of flows 
(essentially a DDOS), that this gaming of the system can hurt the latency of the 
other flows? or is it just the relative bandwidth of the different apps that 
suffers, and if an app is low bandwidth, but latency sensitive (i.e. VoIP), it 
won't be affected until it's "share" of bandwidth drops below the minimum it 
needs?

>> Of course in many practical situations some simple assumptions about
>> what a flow is do work, and in those situations fair queueing performs
>> very well. It's important to keep in mind the limitations though. Fair
>> queueing is not a panacea.
>
> Well, my focus has primarily been "why does my internet suck so much and
> what can I do to fix it". And for that (e.g. home type networks)
> fq_codel is very close to a panacea.
>
> I am well aware that there probably exists situations in which the
> fq_codel assumptions do not hold up (and we do point out a couple in the
> draft). However, I don't think I've ever seen someone actually
> *demonstrate* (you know, with data) a scenario where fq_codel performs
> worse than either Codel or PIE. If someone can point me to such a
> demonstration I'll be happy to be proved wrong... :)

Looping back to the start of the topic, the slides apparently are being read 
that fq without codel is just as good, or better than fq_codel, so codel can be 
dropped, and only fq is needed.

Is this what you are concluding from this? Or is that a misreading of something 
(the data, your work, or me misreading this thread)?

David Lang