HackerPapers

arXiv:1804.07617cs.NI

Piece of CAKE: A Comprehensive Queue Management Solution for Home Gateways

Toke Høiland-Jørgensen, Dave Täht, Jonathan Morton

Abstract

The last several years has seen a renewed interest in smart queue management to curb excessive network queueing delay, as people have realised the prevalence of bufferbloat in real networks. However, for an effective deployment at today's last mile connections, an improved queueing algorithm is not enough in itself, as often the bottleneck queue is situated in legacy systems that cannot be upgraded. In addition, features such as per-user fairness and the ability to de-prioritise background traffic are often desirable in a home gateway. In this paper we present Common Applications Kept Enhanced (CAKE), a comprehensive network queue management system designed specifically for home Internet gateways. CAKE packs several compelling features into an integrated solution, thus easing deployment. These features include bandwidth shaping with overhead compensation for various link layers; reasonable DiffServ handling; improved flow hashing with both per-flow and per-host queueing fairness; and filtering of TCP ACKs. Our evaluation shows that these features offer compelling advantages, and that CAKE has the potential to significantly improve performance of last-mile internet connections.

arXiv comments
Journal reference
DOI
Subjects
cs.NINetworking and Internet Architecture

On Hacker News

Linked by 2 identifiable commenters in 4 comments across 4 threads, from Jul 2018 to Jan 2022.

Comments linking this paper, per year.

Discussed in comments4 threads

  1. Things we finally know about network queues (2017) 1 comment

    • The modern AQM's are based on "Time in Queue". Both pie and codel work brilliantly with pause frames, so long as BQL is also in the driver. fq+aqm (be it codel, pie or cobalt) works even better. See: https://datatracker.ietf.org/doc/html/rfc8290…

      dtahtView on HNParent context

  2. Intel Exiting 5G Modems 1 comment

    • The bufferbloat project introduced a great (IMHO) fq + AQM scheme called "cake", which smokes the DOCSIS 3.1 pie in every way, especially with it's new DOCSIS shaper mode in place. It's readily available in a ton of home routers now, notably openwrt, which took it up 3 years…

      dtaht99View on HNParent context

  3. Fixing bufferbloat on your home network with OpenBSD 6.2 or newer 1 comment

    • Always nice to see you, john. 1) If we had sufficient backpressure in the ISPs provided router network driver, with "BQL" to manage the ringbuffers and fq_codel to do fq + aqm, we're mostly done, at least on the uplink. The hope has been, since most home routers run linux, that…

      dtaht99View on HNParent context

  4. What Can I Do About Bufferbloat? 1 comment

    • Priority is the wrong way to think about it. Given all the sources of bursts on the internet today, fair queuing (or "flow queuing") has become the way to turn flows back into packets. there's an awful lot of lit on FQ, what we do with fq_codel is to not only interleave packets…

      dtaht99View on HNParent context

Submitted to Hacker News

Connected through shared HN threads, not inferred similarity or a recommendation.