IETF Logo Mail Archive

Re: [aqm] Minutes of the AQM WG session

"De Schepper, Koen (Koen)" <koen.de_schepper@alcatel-lucent.com> Fri, 31 July 2015 10:31 UTC

Return-Path: <koen.de_schepper@alcatel-lucent.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 B5D841A010F for <aqm@ietfa.amsl.com>; Fri, 31 Jul 2015 03:31:32 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -6.909
X-Spam-Level:
X-Spam-Status: No, score=-6.909 tagged_above=-999 required=5 tests=[BAYES_00=-1.9, HTML_MESSAGE=0.001, RCVD_IN_DNSWL_HI=-5, T_RP_MATCHES_RCVD=-0.01] autolearn=ham
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 BRYimvp4G0vh for <aqm@ietfa.amsl.com>; Fri, 31 Jul 2015 03:31:30 -0700 (PDT)
Received: from smtp-fr.alcatel-lucent.com (fr-hpida-esg-02.alcatel-lucent.com [135.245.210.21]) (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 1C6591A0105 for <aqm@ietf.org>; Fri, 31 Jul 2015 03:31:30 -0700 (PDT)
Received: from fr712usmtp2.zeu.alcatel-lucent.com (unknown [135.239.2.42]) by Websense Email Security Gateway with ESMTPS id C5D73C3C97E9B; Fri, 31 Jul 2015 10:31:24 +0000 (GMT)
Received: from FR711WXCHHUB01.zeu.alcatel-lucent.com (fr711wxchhub01.zeu.alcatel-lucent.com [135.239.2.111]) by fr712usmtp2.zeu.alcatel-lucent.com (GMO) with ESMTP id t6VAUv8E007702 (version=TLSv1/SSLv3 cipher=AES128-SHA bits=128 verify=FAIL); Fri, 31 Jul 2015 12:31:24 +0200
Received: from FR711WXCHMBA05.zeu.alcatel-lucent.com ([169.254.1.213]) by FR711WXCHHUB01.zeu.alcatel-lucent.com ([135.239.2.111]) with mapi id 14.03.0195.001; Fri, 31 Jul 2015 12:31:06 +0200
From: "De Schepper, Koen (Koen)" <koen.de_schepper@alcatel-lucent.com>
To: Jonathan Morton <chromatix99@gmail.com>, Dave Taht <dave.taht@gmail.com>
Thread-Topic: [aqm] Minutes of the AQM WG session
Thread-Index: AdDFFEQfchFQnswYRAmejLFAPAbHvAAFQjiAAMqhjnAALRr7gAAAQZCAAJvRZtA=
Date: Fri, 31 Jul 2015 10:31:05 +0000
Message-ID: <BF6B00CC65FD2D45A326E74492B2C19FB75DAB47@FR711WXCHMBA05.zeu.alcatel-lucent.com>
References: <ba3b6f6b4d3d453d887c451fbca412fa@hioexcmbx05-prd.hq.netapp.com> <CAA93jw5WrT0Azcew_gic5H-tJtBo62m-f4fBB0=qQp01uf3VuQ@mail.gmail.com> <BF6B00CC65FD2D45A326E74492B2C19FB75D9FF9@FR711WXCHMBA05.zeu.alcatel-lucent.com> <CAA93jw5TfTci=Qo0SDWnrN=o7eXUNDZMmcaDpPdtFS2nqGa1FQ@mail.gmail.com> <CAJq5cE3zmpf2WSHz5H2==agRjsyKp8bYimpqT+yXeYGh4Ev_Sw@mail.gmail.com>
In-Reply-To: <CAJq5cE3zmpf2WSHz5H2==agRjsyKp8bYimpqT+yXeYGh4Ev_Sw@mail.gmail.com>
Accept-Language: nl-BE, en-US
Content-Language: en-US
X-MS-Has-Attach:
X-MS-TNEF-Correlator:
x-originating-ip: [135.239.27.40]
Content-Type: multipart/alternative; boundary="_000_BF6B00CC65FD2D45A326E74492B2C19FB75DAB47FR711WXCHMBA05z_"
MIME-Version: 1.0
Archived-At: <http://mailarchive.ietf.org/arch/msg/aqm/7t88AcknkrZqY2TQYE51NdQPSn8>
Cc: "Scheffenegger, Richard" <rs@netapp.com>, "aqm@ietf.org" <aqm@ietf.org>
Subject: Re: [aqm] Minutes of the AQM WG session
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: <https://mailarchive.ietf.org/arch/browse/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, 31 Jul 2015 10:31:32 -0000

Surprisingly high for a an experiment of all combinations from 0 to 10 flows of each (=120 combinations of up to max 20 flows together). Indeed using birthday paradox, collision counting we calculated that on average each experiment (the 120 combinations) has 6.5 collisions. The one in the presentation had (by accident) the least (5), but others had more than 10.
We did also experiments with an extra 20MBps UDP flow, and in the first run, one of the collisions was in combination 1Cubic-1Dctcp. So with only 3 flows, the DCTCP and UDP flow got in the same queue, and DCTCP completely starved… For large amounts, statistics apply; for small amounts, Murphy ;-).

Koen.


From: aqm [mailto:aqm-bounces@ietf.org] On Behalf Of Jonathan Morton
Sent: dinsdag 28 juli 2015 11:45
To: Dave Taht
Cc: Scheffenegger, Richard; De Schepper, Koen (Koen); aqm@ietf.org
Subject: Re: [aqm] Minutes of the AQM WG session


> I don't know what a "surprisingly" high number of collisions is...

Surprising to people unfamiliar with the birthday paradox, perhaps. The set associative hash produces results that are much more intuitively reasonable.

- Jonathan Morton

v2.23.0 | Report a Bug | By Email