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

Toke Høiland-Jørgensen <toke@toke.dk> Fri, 17 April 2015 13:53 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 CE7751B2D05 for <aqm@ietfa.amsl.com>; Fri, 17 Apr 2015 06:53:25 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: 2.007
X-Spam-Level: **
X-Spam-Status: No, score=2.007 tagged_above=-999 required=5 tests=[BAYES_50=0.8, 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 teSsmg8Ejrwm for <aqm@ietfa.amsl.com>; Fri, 17 Apr 2015 06:53:24 -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 7DE9E1B2D02 for <aqm@ietf.org>; Fri, 17 Apr 2015 06:53:24 -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=1429278796; bh=ZzjnTpf7wW0gwfNRMi385wVzVtYAU26XSxtouHJe524=; h=From:To:Cc:Subject:References:Date; b=Qz/hte7xEsGJVIOn/J5kPYiLCdC/+4S12e+sgJWJ3sngXLkEm33c4f0yXWOXBFMbu HgO3hfd2ZFoims/3rFOq4FnHle5yun1uEeYaNNxvN6PX+CvHxbcmS8oE0h18Af1Jbb 7+uJzs/vz5zgBAkpOzV0SfqqcvMWcIrF+Nks8+ms=
Received: by alrua-kau.kau.toke.dk (Postfix, from userid 1000) id A61A7C402B9; Fri, 17 Apr 2015 15:53:15 +0200 (CEST)
From: Toke Høiland-Jørgensen <toke@toke.dk>
To: David Lang <david@lang.hm>
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> <alpine.DEB.2.02.1504141313400.4306@nftneq.ynat.uz>
Date: Fri, 17 Apr 2015 15:53:15 +0200
X-Clacks-Overhead: GNU Terry Pratchett
Message-ID: <87383y6eus.fsf@toke.dk>
MIME-Version: 1.0
Content-Type: text/plain
Archived-At: <http://mailarchive.ietf.org/arch/msg/aqm/9oOevUJoLwfSQNAX7lIZOy2sL9Q>
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: Fri, 17 Apr 2015 13:53:26 -0000

David Lang <david@lang.hm> writes:

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

Yes, not counting hash collisions, that would be the case.

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

Well, since fq_codel is hash based, if you manage to hit the same bucket
as the VoIP flow, that VoIP flow is not going to get the nice implicit
priority it would otherwise from the flow queueing. So yeah, if you,
say, send out 1000 packets at once on different UDP ports, then the VoIP
flow is going to notice. But in this case you're basically DOS'ing the
router; and FIFO queueing and pure AQMs fare pretty badly as well...

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

Well, *for the tested scenarios and metrics* that is true. However,
there can be other scenarios where you will benefit from having AQM on
each of the queues. Several such hypothetical scenarios have been
mentioned in this thread. The open question, as far as I'm concerned, is
*how much* a difference it makes. I.e. exactly how much the performance
degrades if it is absent, and in which scenarios. As I said before, I
don't think anyone has ever actually tried it and produced data...

-Toke