Cake - FQ_codel the next generation
 help / color / mirror / Atom feed
From: Dave Taht <dave.taht@gmail.com>
To: "Toke Høiland-Jørgensen" <toke@toke.dk>
Cc: Cake List <cake@lists.bufferbloat.net>
Subject: Re: [Cake] Modification of DRR with deficit saving
Date: Thu, 4 Jan 2018 06:52:33 -0800	[thread overview]
Message-ID: <CAA93jw7MwEhjh3TdG25da76c141YnKkdC2a9NXmMhnQcZyVBkg@mail.gmail.com> (raw)
In-Reply-To: <87bmi97l3w.fsf@toke.dk>

To this day I regret mis-identifying fq-codel with SFQ in that first talk.

And they ripped the idea of codel out entirely in their evaluation.

"Drop-on-dequeue is inspired by new AQMs like CoDel, but we pursue a
very simple approach. A packet is dropped if it is older than a
con gurable delay thresholdTD. This method limits the packet delay
toTD and removes packets from the queue in case of congestion.
Nevertheless, the bu er can over ow under certain conditions. To avoid
that, we postulated a su ciently large bu er and assumed in nite for
the sake of simplicity"

But, negative proofs of an idea are worthwhile stepping stones to ones
that work.

On Thu, Jan 4, 2018 at 6:29 AM, Toke Høiland-Jørgensen <toke@toke.dk> wrote:
> This popped up in my Google Scholar notifications:
>
> https://atlas.informatik.uni-tuebingen.de/~menth/papers/Menth18b.pdf
>
> Basically, they are proposing to permit a queue to accumulate a larger
> deficit while empty to allow light users to achieve the same throughput
> as heavy users (users being an endpoint with potentially multiple
> flows).
>
> Not sure how useful this really is, but it's somewhat related to Cake's
> src/dst user fairness feature, so may be of interest.
>
> -Toke
> _______________________________________________
> Cake mailing list
> Cake@lists.bufferbloat.net
> https://lists.bufferbloat.net/listinfo/cake



-- 

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

  reply	other threads:[~2018-01-04 14:52 UTC|newest]

Thread overview: 11+ messages / expand[flat|nested]  mbox.gz  Atom feed  top
2018-01-04 14:29 Toke Høiland-Jørgensen
2018-01-04 14:52 ` Dave Taht [this message]
2018-01-04 15:01 ` Jonathan Morton
2018-01-04 15:23   ` Luca Muscariello
2018-01-04 15:42     ` Dave Taht
2018-01-04 15:53       ` Luca Muscariello
2018-01-04 16:20         ` Dave Taht
2018-01-04 16:24           ` Luca Muscariello
2018-01-04 16:39             ` Dave Taht
2018-01-05  8:19           ` Pete Heist
2018-01-04 15:56       ` 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=CAA93jw7MwEhjh3TdG25da76c141YnKkdC2a9NXmMhnQcZyVBkg@mail.gmail.com \
    --to=dave.taht@gmail.com \
    --cc=cake@lists.bufferbloat.net \
    --cc=toke@toke.dk \
    /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