Cake - FQ_codel the next generation
 help / color / mirror / Atom feed
From: Dave Taht <dave.taht@gmail.com>
To: George Amanakis <gamanakis@gmail.com>
Cc: Jonathan Morton <chromatix99@gmail.com>,
	Cake List <cake@lists.bufferbloat.net>,
	 cerowrt-devel@lists.bufferbloat.net
Subject: Re: [Cake] inbound cake or fq_codel shaping fails on cable on netflix reno
Date: Sat, 21 Jul 2018 13:01:07 -0700	[thread overview]
Message-ID: <CAA93jw6HWDidWqfV-Ykx3jNfQeC-v7u9kgFmAcc4mYEVC0iuNA@mail.gmail.com> (raw)
In-Reply-To: <6839ba220fe4399eba3620620515fc1dd801a509.camel@gmail.com>

To summarize:

A) I think the magic 85% figure only applies at lower bandwidths.
B) We are at least partially in a pathological situation where

CMTS = 380ms of buffering, token bucket fifo at 100mbit
Cakebox: AQMing and trying to shape below 85mbit, gradually ramping up
the signalling once per 100ms downwards.

The cmts buffer fills more rapidly, particularly in slow start, while
presenting packets to the inbound shaper at 100mbit. cake starts
signalling, late, trying to achieve  but at that point the apparent
RTTs are still growing rapidly (because of the buffer building up in
the cmts inflicting that RTT), so as fast as we signal, we've got such
a big buffer built up in the CMTS that tcp only sees one signal per
RTT which is mismatched against what cake is trying to thwart. The
pathology persists.

the idea for bobbie was that the goal for codel is wrong for inbound
shaping, that instead of aiming for a rate, we needed to sum all the
overage over our rate and reduce that until it all drains from cmts
shaper. So, lets say (waving hands a bit here)

we get 160mbits/sec for 8 seconds with an outbound shaped rate of 100.
That 480mbits (independent of any signalling we did to try to reduce
it) "stuck" up there. We're trying to gradually get it to 85mbits/sec,
but the signalling is now so far behind the tcp's now observed actual
rtt that it takes forever to get anywhere and we end up in steady
state.

The more, aggressive, flows you have, the worst this disparity gets.

using perhaps cake's ingress estimator it seems possible to "bob" the
rate down until it drains, or to work on more aggressively drain the
built up queue than the gentle approach fq_codel uses, policer style.
On Sat, Jul 21, 2018 at 11:18 AM Georgios Amanakis <gamanakis@gmail.com> wrote:
>
> On Sat, 2018-07-21 at 10:47 -0700, Dave Taht wrote:
> > for reference can you do a download and capture against flent-newark,
> > while using the ping test?
> >
>
> New data, this is what I did:
>
> 1) Started a ping test using the flent-fremont server.
> 2) Started a tcp_8down test (for 15 seconds) using the flent-newark
> server. I chose tcp_8down since fast.com was also using 8 flows.
> 3) Captured on the host where the above tests ran.
>
> It seems to be working as expected here.
>
> Georgios



-- 

Dave Täht
CEO, TekLibre, LLC
http://www.teklibre.com
Tel: 1-669-226-2619

  parent reply	other threads:[~2018-07-21 20:01 UTC|newest]

Thread overview: 57+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2018-07-21 16:09 Dave Taht
2018-07-21 17:20 ` Georgios Amanakis
2018-07-21 17:23   ` Jonathan Morton
2018-07-21 17:44     ` Georgios Amanakis
2018-07-21 17:47       ` Dave Taht
2018-07-21 18:17         ` Georgios Amanakis
2018-07-21 18:20           ` Dave Taht
2018-07-21 18:23             ` Georgios Amanakis
2018-07-21 20:01           ` Dave Taht [this message]
2018-07-21 20:24             ` Jonathan Morton
2018-07-21 20:36               ` Dave Taht
2018-07-21 21:17                 ` Arie
2018-07-21 21:37                   ` Dave Taht
2018-07-21 22:13                     ` Dave Taht
2018-07-21 22:28                       ` Dave Taht
2018-07-21 23:10                       ` Arie
2018-07-23  6:50                         ` Ryan Mounce
2018-07-23 14:56                           ` Dave Taht
2018-07-23 15:26                             ` Jonas Mårtensson
2018-07-23 15:43                               ` Dave Taht
2018-07-23 16:45                               ` Tristan Seligmann
2018-07-23 20:47                                 ` Dave Taht
2018-07-23 15:49                             ` Sebastian Moeller
2018-07-23 17:32                             ` Benjamin Cronce
     [not found]                           ` <CAA93jw7hPG5oGyKaCL69p9Sbf7BckAZzh-p8C0jU+QXF9she1A@mail.gmail.com>
2018-07-24  1:31                             ` Ryan Mounce
2018-07-24  2:17                               ` Ryan Mounce
2018-07-24  2:29                                 ` Dave Taht
2018-07-24  2:50                                   ` Ryan Mounce
2018-07-24  8:15                                     ` Kevin Darbyshire-Bryant
2018-07-24 13:51                                       ` Dave Taht
2018-07-24 14:54                                         ` Kevin Darbyshire-Bryant
2018-07-24 15:19                                           ` Dave Taht
2018-07-24 18:05                                             ` Tristan Seligmann
2018-07-24 18:08                                               ` Tristan Seligmann
2018-07-24 17:58                                           ` Sebastian Moeller
2018-07-24 19:38                                         ` Pete Heist
2018-07-24 20:44                                           ` Dave Taht
2018-07-24 22:23                                             ` Pete Heist
2018-07-24 22:29                                               ` Dave Taht
2018-07-24 22:43                                                 ` Pete Heist
2018-07-21 17:24   ` Arie
2018-07-21 17:27     ` Dave Taht
2018-07-21 17:36       ` Arie
2018-07-21 17:45         ` Dave Taht
2018-07-21 17:55           ` Arie
2018-07-21 18:02             ` Dave Taht
2018-07-21 18:23               ` Arie
     [not found]                 ` <CAA93jw64CbM9DmtHM2aRbFBb3TUepSAK2JRmcDZHZ6kUkJB1Jg@mail.gmail.com>
2018-07-21 18:38                   ` [Cake] policers, finally Dave Taht
2018-07-21 18:45                     ` Dave Taht
2018-08-04  7:53                       ` [Cake] Policers Dave Taht
2018-07-21 17:28   ` [Cake] inbound cake or fq_codel shaping fails on cable on netflix reno Georgios Amanakis
2018-07-21 17:42     ` Dave Taht
2018-07-21 19:57       ` [Cake] [Cerowrt-devel] " Toke Høiland-Jørgensen
2018-07-24  2:36   ` [Cake] " Dave Taht
2018-07-24  4:17     ` Georgios Amanakis
2018-07-22  9:57 ` Pete Heist
2018-07-22 10:29   ` Sebastian Moeller

Reply instructions:

You may reply publicly to this message via plain-text email
using any one of the following methods:

* Save the following mbox file, import it into your mail client,
  and reply-to-all from there: mbox

  Avoid top-posting and favor interleaved quoting:
  https://en.wikipedia.org/wiki/Posting_style#Interleaved_style

  List information: https://lists.bufferbloat.net/postorius/lists/cake.lists.bufferbloat.net/

* Reply using the --to, --cc, and --in-reply-to
  switches of git-send-email(1):

  git send-email \
    --in-reply-to=CAA93jw6HWDidWqfV-Ykx3jNfQeC-v7u9kgFmAcc4mYEVC0iuNA@mail.gmail.com \
    --to=dave.taht@gmail.com \
    --cc=cake@lists.bufferbloat.net \
    --cc=cerowrt-devel@lists.bufferbloat.net \
    --cc=chromatix99@gmail.com \
    --cc=gamanakis@gmail.com \
    /path/to/YOUR_REPLY

  https://kernel.org/pub/software/scm/git/docs/git-send-email.html

* If your mail client supports setting the In-Reply-To header
  via mailto: links, try the mailto: link
Be sure your reply has a Subject: header at the top and a blank line before the message body.
This is a public inbox, see mirroring instructions
for how to clone and mirror all data and code used for this inbox