[aqm] cake status ( was Codel's count variable and re-entering dropping state at small time intervals)
Dave Taht <dave.taht@gmail.com> Fri, 14 August 2015 15:15 UTC
Return-Path: <dave.taht@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 AABC71A92B7 for <aqm@ietfa.amsl.com>; Fri, 14 Aug 2015 08:15:31 -0700 (PDT)
X-Virus-Scanned: amavisd-new at amsl.com
X-Spam-Flag: NO
X-Spam-Score: -0.6
X-Spam-Level:
X-Spam-Status: No, score=-0.6 tagged_above=-999 required=5 tests=[BAYES_05=-0.5, DKIM_SIGNED=0.1, DKIM_VALID=-0.1, DKIM_VALID_AU=-0.1, FREEMAIL_FROM=0.001, SPF_PASS=-0.001] 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 tarzhgwFksj5 for <aqm@ietfa.amsl.com>; Fri, 14 Aug 2015 08:15:29 -0700 (PDT)
Received: from mail-oi0-x229.google.com (mail-oi0-x229.google.com [IPv6:2607:f8b0:4003:c06::229]) (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 DA02B1A8F3B for <aqm@ietf.org>; Fri, 14 Aug 2015 08:15:29 -0700 (PDT)
Received: by oiev193 with SMTP id v193so45394871oie.3 for <aqm@ietf.org>; Fri, 14 Aug 2015 08:15:29 -0700 (PDT)
DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:date:message-id:subject:from:to:cc:content-type; bh=+jovc7QXFudrkEefv6XGVN458Z599FDRuiDT6O5HFgI=; b=xvNPaLbhEa241gEkrgnVLCN4e3dKFvbMMALQPteVmddXvaln+8nEJgLTfYu6FkFLJK IONMdU6P8flJtnbkC0i4/cL2+8c3sFdXM9JNZAOLUo34nXIxd5gR04BTZOb0NKOllaZR slxHBlcSAbCOdPpPxHpKliuNFjCeLGTQT5qf/8Xy1RcaZHbTBIdXLebKLgXXkljhE5iY ltQkluN3EczyP/EC/a4/qKxTr9Gx5J+lnAJM29B6NKaOgY0Bd3aNu8THcHLLL9nFb/nI 3Jaw4BqpJCWNqIzfRCJih7Uj321/suO58kER9h+1/wlsMRyoNRtyy1jiv/R/ZY/7kSnZ O8Yw==
MIME-Version: 1.0
X-Received: by 10.202.129.70 with SMTP id c67mr38478162oid.42.1439565329334; Fri, 14 Aug 2015 08:15:29 -0700 (PDT)
Received: by 10.202.108.12 with HTTP; Fri, 14 Aug 2015 08:15:29 -0700 (PDT)
Date: Fri, 14 Aug 2015 08:15:29 -0700
Message-ID: <CAA93jw4KAjUDyphFt8XzQX7Nqgk=4tx=FEEEPjr+nr_u6BWNxw@mail.gmail.com>
From: Dave Taht <dave.taht@gmail.com>
To: Jonathan Morton <chromatix99@gmail.com>
Content-Type: text/plain; charset="UTF-8"
Archived-At: <http://mailarchive.ietf.org/arch/msg/aqm/XlQkhzYZdJZDJZ_3shETzW3CQVk>
Cc: Polina Goltsman <polina.goltsman@student.kit.edu>, Anil Agarwal <Anil.Agarwal@viasat.com>, cake@lists.bufferbloat.net, "codel@lists.bufferbloat.net" <codel@lists.bufferbloat.net>, Roland Bless <roland.bless@kit.edu>, "aqm@ietf.org" <aqm@ietf.org>
Subject: [aqm] cake status ( was Codel's count variable and re-entering dropping state at small time intervals)
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, 14 Aug 2015 15:15:31 -0000
I would like to stress that cake is a work in progress, taking place with very limited resources - jonathon's funding ran out last month and we've had to scramble to keep a floor under him F/T, toke is contributing his testbed and test scripts that he used for "The good the bad and the wifi", recently published in computer networks: https://kau.toke.dk/experiments/good-bad-wifi/ so we can compare all prior qdiscs... but he is otherwise on vacation... various other parties have contributed scripts to use it in openwrt... and I am entirely unpaid, yet contributing a few servers and clients in real world scenarios while working primarily on the make-wifi-fast stuff, for which some of cake's algorithms may apply but the code needs to move to the mac80211e layer, which was discussed at battlemesh. Other bits - like the new more robust linux hashing api which supports macaddr and mpls targets - are in rapid development elsewhere and we are not tracking that work well. Any suggestions towards putting a better floor under this increasingly promising work are welcomed. Any grant money out there? Exploration of various constants, ratios, and other bits of math throughout the code is welcomed, also. All the code is open source and easily buildable for many versions of linux now. Feel free to play. Much needed are testing and analysis at both line and shaped rates at 1gigE, 10gige and higher, (anyone got 10GigE in a testbed we can use?) - testing at longer rtts is needed (we probably need to expose the interval parameter for the satcomm folk), and with more mixtures of traffic than we currently use. We worked out how to test webrtc only recently (at ietf), for example, but not coded it up. ns2 and ns3 models are needed. there are some thoughts towards leveraging qfq in another group of researchers, more news on that as it happens. Lastly, if anyone knows of some cites for previous attempts at deficit mode schedulers and the other key ideas in cake - we have not done an exaustive liturature search yet, for that pentultimate paper that is in progress. Having a ton of fun though! "What we did on our summer vacation!"