From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-oi0-x22b.google.com (mail-oi0-x22b.google.com [IPv6:2607:f8b0:4003:c06::22b]) (using TLSv1.2 with cipher ECDHE-RSA-AES128-GCM-SHA256 (128/128 bits)) (No client certificate requested) by lists.bufferbloat.net (Postfix) with ESMTPS id BFAA93B25D; Wed, 25 May 2016 08:00:00 -0400 (EDT) Received: by mail-oi0-x22b.google.com with SMTP id k23so74210830oih.0; Wed, 25 May 2016 05:00:00 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20120113; h=mime-version:in-reply-to:references:date:message-id:subject:from:to :cc; bh=4buW2NUVZ+bs7PAilBvunctwpzGAko5WF51zE74xBuw=; b=MytLAp5LuADB2NmVLtMDFUAKZw3SQgrNCFMucem1TRVU2U4Z5gUdD8YyIKOhcVMd53 BOH3I7e2KfMFceSiTfnkcmSLfGmEUYB5vpE80TWZoEDqpVcd7BbQg6eGzamesArJYQhW CnykVVXGa2uSlG5smpkb1LZ95+PeAofIAv55zQRlnSVeErTNqeQXCkZTXE1UMysyf7Ef ma7qOBDXW3NQwg7Ll00bQRsX0DQZdwop/XO5WGcPymA1Q4FJusTBfcSCUEvlWsX47uk2 VsXfosTRHdA5cSuGN5H3wEu03A3irGu8j3Km5NH0lgfJ1FhJvAvROymx2aztqJ08qHUy 6qxg== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20130820; h=x-gm-message-state:mime-version:in-reply-to:references:date :message-id:subject:from:to:cc; bh=4buW2NUVZ+bs7PAilBvunctwpzGAko5WF51zE74xBuw=; b=lBPp1y88Zc3s/PT76K8fy457pt4C7EPyFIfVp6xBz4LRebAr2fxNAsim05CuPXFbg0 i4MCtMcRlN9FHctpTM/VpVQXL5hK21HJmWfeeM0UHLcYlWHFXHWBs6HPDp6pui86OA78 u0QDNjIi6qBdmJ8vb+/3YncaNJBzgGUd+SLG42XqFzSSD5CLW1+W2PJFLZyhnSKiVptz rUUPYa68rX+ndB2FMnwD/AgEzD7v8bB6aHvqc6+CiInCatPO3y3FaVUCatLqAo1tIWJ4 ofqFlDmagdyiP+jGZGSkmUH2UOF9EFPoVXZNk0SJRJD4slgl599CwcnPBQKbf2a0bmc+ O/0g== X-Gm-Message-State: ALyK8tJTP1DLiBXEvs7sb3rNb4cXVTC1jtz33X4K/tuO1pPC8hc2rvh06GY+GLBu78FkVXw7VwKxcsI/VIl7eQ== MIME-Version: 1.0 X-Received: by 10.157.32.21 with SMTP id n21mr2009570ota.75.1464177600181; Wed, 25 May 2016 05:00:00 -0700 (PDT) Received: by 10.157.13.99 with HTTP; Wed, 25 May 2016 05:00:00 -0700 (PDT) In-Reply-To: References: <22371476-B45C-4E81-93C0-D39A67639EA0@gmx.de> <857AEE56-E7DB-4981-B32E-82473F877139@gmail.com> <8AB0D25D-C1CA-45F1-889E-2F73CF8C44F7@gmail.com> <323AFC22-A092-4F59-8197-AF21EF73FD58@gmail.com> <274D3A0FA900FD47AA6B56991AAA32FDC5529FC8@wtl-exchp-1.sandvine.com> <574478B4.7080103@taht.net> <9F552756-C144-4C69-88F5-5F883A852DBB@gmail.com> Date: Wed, 25 May 2016 07:00:00 -0500 Message-ID: From: Benjamin Cronce To: Dave Taht Cc: Jonathan Morton , cake@lists.bufferbloat.net, "codel@lists.bufferbloat.net" Content-Type: multipart/alternative; boundary=001a114099babf3ba70533a969b2 Subject: Re: [Cake] [Codel] Proposing COBALT X-BeenThere: cake@lists.bufferbloat.net X-Mailman-Version: 2.1.20 Precedence: list List-Id: Cake - FQ_codel the next generation List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 25 May 2016 12:00:00 -0000 --001a114099babf3ba70533a969b2 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: quoted-printable On Tue, May 24, 2016 at 11:02 AM, Dave Taht wrote: > On Tue, May 24, 2016 at 9:56 AM, Jonathan Morton > wrote: > > > >> On 24 May, 2016, at 18:52, Dave T=C3=A4ht wrote: > >> > >> My last attempts with cake the way it was had it performing miserably = at > >> longer RTTs (try 50ms) vs codel or fq-codel - as in half the throughpu= t > >> achieved by codel, at that RTT. > > > > Was that before or after I found and fixed the invsqrt cache bug > yesterday? > > That was back in december, when I had also ripped out the invsqrt > cache entirely with things like "bcake". > > (I still do not see any point to the invsqrt cache, nor ) > > I did some informal testing of recent cakes about a month back.. and > went back to fq_codel. cake ate too much cpu, queue depth was longer, > throughput at 50ms or longer, worse. > > I decided that I'd much rather work on wifi. > > Please test at longer rtts. > It seems to me that fq_codel works very well. If the main issue is hash collisions, are there any plans to backport cake's "ways", which would make fq_codel pretty close to perfect as an AQM. Possibly even allow reduction of the hash-bucket sizes since they only scale with the log because of hash birthday attacks. > > > > > > - Jonathan Morton > > > > _______________________________________________ > > Codel mailing list > > Codel@lists.bufferbloat.net > > https://lists.bufferbloat.net/listinfo/codel > > > > -- > Dave T=C3=A4ht > Let's go make home routers and wifi faster! With better software! > http://blog.cerowrt.org > _______________________________________________ > Cake mailing list > Cake@lists.bufferbloat.net > https://lists.bufferbloat.net/listinfo/cake > --001a114099babf3ba70533a969b2 Content-Type: text/html; charset=UTF-8 Content-Transfer-Encoding: quoted-printable
On T= ue, May 24, 2016 at 11:02 AM, Dave Taht <dave.taht@gmail.com> wrote:
On Tue, May 24, 2016 at 9:5= 6 AM, Jonathan Morton <chromati= x99@gmail.com> wrote:
>
>> On 24 May, 2016, at 18:52, Dave T=C3=A4ht <dave@taht.net> wrote:
>>
>> My last attempts with cake the way it was had it performing misera= bly at
>> longer RTTs (try 50ms) vs codel or fq-codel - as in half the throu= ghput
>> achieved by codel, at that RTT.
>
> Was that before or after I found and fixed the invsqrt cache bug yeste= rday?

That was back in december, when I had also ripped out the invsqrt cache entirely with things like "bcake".

(I still do not see any point to the invsqrt cache, nor )

I did some informal testing of recent cakes about a month back.. and
went back to fq_codel. cake ate too much cpu, queue depth was longer,
throughput at 50ms or longer, worse.

I decided that I'd much rather work on wifi.

Please test at longer rtts.

It seems to= me that fq_codel works very well. If the main issue is hash collisions, ar= e there any plans to backport cake's "ways", which would make= fq_codel pretty close to perfect as an AQM. Possibly even allow reduction = of the hash-bucket sizes since they only scale with the log because of hash= birthday attacks.
=C2=A0




>=C2=A0 - Jonathan Morton
>
> _______________________________________________
> Codel mailing list
> Codel@lists.bufferbloat= .net
> https://lists.bufferbloat.net/listinfo/codel


--
Dave T=C3=A4ht
Let's go make home routers and wifi faster! With better software!
ht= tp://blog.cerowrt.org
___________________________= ____________________
Cake mailing list
Cake@lists.bufferbloat.net
https://lists.bufferbloat.net/listinfo/cake

--001a114099babf3ba70533a969b2--