skip to main content
10.1145/3375235.3375242acmotherconferencesArticle/Chapter ViewAbstractPublication PagesbsConference Proceedingsconference-collections
research-article

Who will Save the Internet from the Congestion Control Revolution?

Published: 29 January 2020 Publication History

Abstract

Active queue management (AQM) techniques have evolved in the recent years, after defining the bufferbloat problem. In parallel novel congestion control (CC) algorithms have been developed to achieve better data transport performance, often assuming simple tail dropping buffers. On the other hand, AQM algorithms usually assume legacy CC (Cubic). Though all of the novel AQM and CC algorithms improve the performance under these assumptions, their co-existence has not or only partially been tested so far. Similarly, router buffer sizing was studied mainly in the 2000s, also assuming traditional CC and tail dropping buffers. In this paper we show that combining the different AQMs and CCs evolved in the past few years results in poor fairness, because assumptions used during development do not hold in this heterogeneous case. We also show that while a non-traditional AQM, using core-stateless resource sharing control, has the potential to harmonize conflicting CCs, it suffers from deployment issues. We argue that when dimensioning router buffers in networks where connections with different CCs coexist, the right choice of AQM is more important than the size of the buffer itself.

References

[1]
Guido Appenzeller, Isaac Keslassy, and Nick McKeown. 2004. Sizing Router Buffers. In ACM SIGCOMM'04.281--292. https://doi.org/10.1145/1015467.1015499
[2]
Roland Bless, Mario Hock, and Martina Zitterbart. 2018. Policy-oriented AQM Steering. IFIP Networking Conference (2018).
[3]
Bob Briscoe, Koen De Schepper, Marcelo Bagnulo, and Greg White. 2019. Low Latency, Low Loss, Scalable Throughput (L4S) Internet Service: Architecture. Internet-Draft draft-ietf-tsvwg-l4s-arch-04. Internet Engineering Task Force.
[4]
Neal Cardwell, Yuchung Cheng, C. Stephen Gunn, Soheil Hassas Yeganeh, and Van son. 2016. BBR: Congestion-Based Congestion Control. ACM Queue 14, 5, Article 50 (Oct. 2016), 34 pages. https://doi.org/10.1145/3012426.3022184
[5]
Neal Cardwell et. al. 2018-07. BBR Congestion Control Work at Google. slides-102-iccrg-an-update-on-bbr-work-at-google-00. https://datatracker.ietf.org/meeting/102/materials/slides-102-iccrg-an-update-on-bbr-work-at-google-00
[6]
Neal Cardwell et. al. 2019-03. An update on BBR. slides-104-iccrg-an-update-on-bbr-00. https://datatracker.ietf.org/doc/slides-104-iccrg-an-update-on-bbr/
[7]
Ferenc Fejes, Gergő Gombos, Sándor Laki, and Szilveszter Nádas. 2019-10. Buffer sizing measurement results. In http://ppv.elte.hu/buffer-sizing.
[8]
Sangtae Ha, Injong Rhee, and Lisong Xu. 2008. CUBIC: A New TCP-friendly High-speed TCP Variant. SIGOPS Oper. Syst. Rev. 42, 5 (July 2008), 64--74. https://doi.org/10.1145/1400097.1400105
[9]
Stephen Hemminger et al. 2005. Network emulation with NetEm. In Linux conf au. 18--23.
[10]
Mario Hock, Roland Bless, and Martina Zitterbart. 2017. Experimental evaluation of BBR congestion control. In IEEE ICNP. IEEE, 1--10.
[11]
Van Jacobson and Michael J KARELS. [n.d.]. Congestion avoidance and control.(1988). In Proceedings of the SIGCOMM, Vol. 88.
[12]
Sándor Laki, Gergő Gombos, Péter Hudoba, Szilveszter Nádas, Zoltán Kiss, Gergely Pongrácz, and Csaba Keszei. 2018. Scalable Per Subscriber QoS with Core-Stateless Scheduling. ACM SIGCOMM Industrial Demos (2018).
[13]
Wolfram Lautenschlaeger and Andrea Francini. 2015. Global synchronization protection for bandwidth sharing TCP flows in high-speed links. In IEEE HPSR 2015.
[14]
Szilveszter Nádas, Gergő Gombos, Péter Hudoba, and Sándor Laki. 2018. Towards a Congestion Control-Independent Core-Stateless AQM. In ANRW '18. 84--90. https://doi.org/10.1145/3232755.3232777
[15]
Rong Pan, Preethi Natarajan, Chiara Piglione, Mythili Suryanarayana Prabhu, Vijay Subramanian, Fred Baker, and Bill VerSteeg. 2013. PIE: A lightweight control scheme to address the bufferbloat problem. In IEEE HPSR. 148--155. https://doi.org/10.1109/HPSR.2013.6602305
[16]
Arun Vishwanath, Vijay Sivaraman, and Marina Thottan. 2009. Perspectives on router buffer sizing: Recent results and open problems. ACM SIGCOMM Computer Communication Review 39, 2 (2009), 34--39.

Cited By

View all
  • (2024)Promises and Potential of BBRv3Passive and Active Measurement10.1007/978-3-031-56252-5_12(249-272)Online publication date: 20-Mar-2024
  • (2023)Slowdown as a Metric for Congestion Control FairnessProceedings of the 22nd ACM Workshop on Hot Topics in Networks10.1145/3626111.3628185(205-212)Online publication date: 28-Nov-2023
  • (2022)Is it really necessary to go beyond a fairness metric for next-generation congestion control?Proceedings of the 2022 Applied Networking Research Workshop10.1145/3547115.3547192(1-7)Online publication date: 26-Jul-2022
  • Show More Cited By

Index Terms

  1. Who will Save the Internet from the Congestion Control Revolution?

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Other conferences
      BS '19: Proceedings of the 2019 Workshop on Buffer Sizing
      December 2019
      60 pages
      ISBN:9781450377454
      DOI:10.1145/3375235
      Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

      In-Cooperation

      • Stanford University: Stanford University

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 29 January 2020

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. AQM
      2. Buffer Sizing
      3. Congestion Control
      4. Fairness

      Qualifiers

      • Research-article
      • Research
      • Refereed limited

      Conference

      BS '19
      BS '19: 2019 Workshop on Buffer Sizing
      December 2 - 3, 2019
      CA, Palo Alto, USA

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)18
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 27 Feb 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2024)Promises and Potential of BBRv3Passive and Active Measurement10.1007/978-3-031-56252-5_12(249-272)Online publication date: 20-Mar-2024
      • (2023)Slowdown as a Metric for Congestion Control FairnessProceedings of the 22nd ACM Workshop on Hot Topics in Networks10.1145/3626111.3628185(205-212)Online publication date: 28-Nov-2023
      • (2022)Is it really necessary to go beyond a fairness metric for next-generation congestion control?Proceedings of the 2022 Applied Networking Research Workshop10.1145/3547115.3547192(1-7)Online publication date: 26-Jul-2022
      • (2022)DeepQoS: Core-Stateless Hierarchical QoS in Programmable SwitchesIEEE Transactions on Network and Service Management10.1109/TNSM.2022.315201719:2(1842-1861)Online publication date: Jun-2022
      • (2020)A Congestion Control Independent L4S SchedulerProceedings of the 2020 Applied Networking Research Workshop10.1145/3404868.3406669(45-51)Online publication date: 27-Jul-2020
      • (2020)A Performance Evaluation of TCP BBRv2 Alpha2020 43rd International Conference on Telecommunications and Signal Processing (TSP)10.1109/TSP49548.2020.9163512(309-312)Online publication date: Jul-2020
      • (2020)LFQ: Online Learning of Per-flow Queuing Policies using Deep Reinforcement Learning2020 IEEE 45th Conference on Local Computer Networks (LCN)10.1109/LCN48667.2020.9314771(417-420)Online publication date: 16-Nov-2020
      • (2020)An emulation-based evaluation of TCP BBRv2 Alpha for wired broadbandComputer Communications10.1016/j.comcom.2020.07.018Online publication date: Jul-2020

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media