From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: from mail-wr0-x22e.google.com (mail-wr0-x22e.google.com [IPv6:2a00:1450:400c:c0c::22e]) (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 57E243B2A4 for ; Thu, 6 Apr 2017 09:50:30 -0400 (EDT) Received: by mail-wr0-x22e.google.com with SMTP id w11so58417055wrc.3 for ; Thu, 06 Apr 2017 06:50:30 -0700 (PDT) DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=gmail.com; s=20161025; h=mime-version:subject:from:in-reply-to:date:cc:message-id:references :to; bh=uS2Ygfd42pxQtLHHf8YkeehW2TaaCXjIjLH9odWE/YA=; b=gqLha2eJwOTAn7itbZWzQqetWh0PYFNw4EXSK2YXUnpScUhgPvHS+phpH4/MWIBpDu ueneapexoQ0KL9OQV6MnrhsRZN/lG/JKUy4ZQLVz6LZdXcNH+EFgNGjsjCkvr0F9bua/ 4N/xIeLEc0pglJxLvcof7Q8vsI5VkGPD5Nw4mHjB6IUFhvksZynrjxdBTExni7Kk+mJb xcczcDlAwFwbAlO6A4OqZqjshNZxU3CNle4whi/GZlkCz7uFNLosg3eDwDtCZhah59bI 6ziZQpk7kaBN1BqilSFmpvZ1LORASzgvCQ1Hgk7LFTIc8JSPY+p0vSxrpze7MDGdukyy jb6A== X-Google-DKIM-Signature: v=1; a=rsa-sha256; c=relaxed/relaxed; d=1e100.net; s=20161025; h=x-gm-message-state:mime-version:subject:from:in-reply-to:date:cc :message-id:references:to; bh=uS2Ygfd42pxQtLHHf8YkeehW2TaaCXjIjLH9odWE/YA=; b=Ngi9aVPB7pgsUGB/HBhv/eY1z3EWEx492jjyU/V9/EvSJOg0HvIyPLB0CTEtTvteLc ZfKDtkMxBmNK1i53kv/aOVGafVb5JExFYD+No5ZOO4GXD3GHcSBLJAqFPS1k8BzOkqdl aGEpKP5PXMA6JBQvMYixq8LTWHEQWTpyopw72gBoDbQoGtuNTuIyISGY/554YWSgulM3 0EpEHCJFtaKNgd/N0HFY5KN9/w29H50r5kO2SH8RhvKIVMZUhVr/i+mmm9jc+e6Su5iS VKw0bKkg3gl/Wn+oYQZWbWk1viyhEFUaSEuhtjdXI3NLvYc2rviX1WG+2gK5VpFZrj8y kkIA== X-Gm-Message-State: AFeK/H2qY0VjXLx9sc8dnUoMUaHVVJEFFtxjOThqEH3lMuZFnKJ2rERQVczcuWy507/Xbw== X-Received: by 10.28.215.74 with SMTP id o71mr23977814wmg.23.1491486627770; Thu, 06 Apr 2017 06:50:27 -0700 (PDT) Received: from [10.72.0.130] (h-1169.lbcfree.net. [185.99.119.68]) by smtp.gmail.com with ESMTPSA id a66sm2234806wrc.58.2017.04.06.06.50.26 (version=TLS1 cipher=ECDHE-RSA-AES128-SHA bits=128/128); Thu, 06 Apr 2017 06:50:26 -0700 (PDT) Content-Type: multipart/alternative; boundary="Apple-Mail=_478D1B8B-1AE9-44E1-9B3C-82EDE73F529B" Mime-Version: 1.0 (Mac OS X Mail 9.3 \(3124\)) From: Pete Heist In-Reply-To: <87r315r6ty.fsf@alrua-kau> Date: Thu, 6 Apr 2017 15:50:25 +0200 Cc: cake@lists.bufferbloat.net Message-Id: <89266506-4EBA-4C7C-870A-31C4A00522B2@gmail.com> References: <2FD59D30-3102-4A3E-A38E-050E438DABF0@gmail.com> <87ziftubgy.fsf@alrua-kau> <8E96329F-A57D-49C7-A7EE-60BD165B4D5C@gmail.com> <87r315u7xe.fsf@alrua-kau> <87mvbtu419.fsf@alrua-kau> <94AF2A61-6D02-4F68-B4B4-688EED722A0B@gmail.com> <87r315r6ty.fsf@alrua-kau> To: =?utf-8?Q?Toke_H=C3=B8iland-J=C3=B8rgensen?= X-Mailer: Apple Mail (2.3124) Subject: Re: [Cake] flow isolation for ISPs 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: Thu, 06 Apr 2017 13:50:30 -0000 --Apple-Mail=_478D1B8B-1AE9-44E1-9B3C-82EDE73F529B Content-Transfer-Encoding: quoted-printable Content-Type: text/plain; charset=utf-8 > On Apr 6, 2017, at 3:42 PM, Toke H=C3=B8iland-J=C3=B8rgensen = wrote: >=20 > Ah, right; you can't get the two-level scheduling that Cake does with > just FQ-CoDel. Didn't realise you were looking for that, sorry... >=20 > You could assign a fixed number of hash buckets to each member (i.e. > member #1 gets buckets 1-10, say, hashing flows into those). But the > FQ-CoDel scheduler would be oblivious to the hierarchy, so a member = with > 10 active queues would get service for each of those each time another > member with just one active queue gets service for his queue. >=20 > To get the hierarchical sub-division, you'd need to have a two-level > scheme where you have a separate instance of fq-codel per member. Well, it's only perhaps a requirement. I=E2=80=99m in the middle of some = flow isolation tests to look at the difference between Cake=E2=80=99s = =E2=80=98srchost=E2=80=99 and =E2=80=98dual-srchost=E2=80=99 keywords = and try to figure out whether one or the other is =E2=80=9Cbetter" to = use on a ISP backhaul=E2=80=99s egress. I=E2=80=99m not sure yet, but if = there are any opinions on it it could help. But this is also helpful, because either per-member scheduling is good = enough, or we=E2=80=99d need multiple fq_codel instances, and at that = point it could also be Cake as well=E2=80=A6 :)= --Apple-Mail=_478D1B8B-1AE9-44E1-9B3C-82EDE73F529B Content-Transfer-Encoding: quoted-printable Content-Type: text/html; charset=utf-8
On Apr 6, 2017, at 3:42 PM, Toke H=C3=B8iland-J=C3=B8rgensen = <toke@toke.dk> = wrote:

Ah, right; you can't get the two-level = scheduling that Cake does with
just FQ-CoDel. Didn't realise you were = looking for that, sorry...

You could assign a fixed number of hash buckets = to each member (i.e.
member #1 gets buckets 1-10, say, hashing = flows into those). But the
FQ-CoDel scheduler would be oblivious to = the hierarchy, so a member with
10 active queues would get service for = each of those each time another
member with just one active queue gets = service for his queue.

To get the hierarchical sub-division, you'd need = to have a two-level
scheme where you have a separate instance = of fq-codel per member.

Well, = it's only perhaps a requirement. I=E2=80=99m in the middle of some flow = isolation tests to look at the difference between Cake=E2=80=99s = =E2=80=98srchost=E2=80=99 and =E2=80=98dual-srchost=E2=80=99 keywords = and try to figure out whether one or the other is =E2=80=9Cbetter" to = use on a ISP backhaul=E2=80=99s egress. I=E2=80=99m not sure yet, but if = there are any opinions on it it could help.

But this is also helpful, because = either per-member scheduling is good enough, or we=E2=80=99d need = multiple fq_codel instances, and at that point it could also be Cake as = well=E2=80=A6 :)
= --Apple-Mail=_478D1B8B-1AE9-44E1-9B3C-82EDE73F529B--