Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Research impacting the practice of congestion control

Published: 27 July 2018 Publication History

Abstract

Many algorithms proposed in networking research papers are widely used in many areas, including Congestion Control, Routing, Traffic Engineering, and Load Balancing. In this paper, we present algorithmic advancements that have impacted the practice of Congestion Control (CC) in datacenters and the Internet. Where possible, we also describe negative examples, ideas that looked promising on paper or in simulations but that performed poorly in practice. We conclude the paper with observations on the characteristics shared by these ideas in taking them from research to impacting practice.

References

[1]
M. Alizadeh, A. Greenberg, D. A. Maltz, J. Padhye, P. Patel, B. Prabhakar, S. Sengupta, and M. Sridharan. Data center TCP (DCTCP). In SIGCOMM '10.
[2]
L. S. Brakmo, S. W. O'Malley, and L. L. Peterson. TCP Vegas: New Techniques for Congestion Detection and Avoidance. In SIGCOMM '94.
[3]
Y. Cheng and N. Cardwell. RACK: a time-based fast loss detection algorithm for TCP, 2016. https://tools.ietf.org/html/draft-cheng-tcpm-rack-00.
[4]
J. Corbet. Tso sizing and the fq scheduler. https://lwn.net/Articles/564978/.
[5]
D. Bertsekas and R. Gallager. Data Networks. Prentice Hall International Editions, 1987.
[6]
A. Demers, S. Keshav, and S. Shenker. Analysis and simulation of a fair queueing algorithm. SIGCOMM Comput. Commun. Rev.
[7]
N. Dukkipati, N. Cardwell, Y. Cheng, and M. Mathis. Tail Loss Probe (TLP): An Algorithm for Fast Recovery of Tail Losses, 2013. https://tools.ietf.org/html/draft-dukkipati-tcpm-tcp-loss-probe-01.
[8]
S. Ha, I. Rhee, and L. Xu. CUBIC: A New TCP-Friendly High-Speed TCP Variant. SIGOPS Operating System Review '08.
[9]
R. Hamilton, J. Iyengar, I. Swett, and A. Wilk. QUIC: A UDP-Based Secure and Reliable Transport for HTTP/2, 2016.
[10]
A. Kumar, S. Jain, U. Naik, N. Kasinadhuni, E. C. Zermeno, C. S. Gunn, J. Ai, B. Carlin, M. Amarandei-Stavila, M. Robin, A. Siganporia, S. Stuart, and A. Vahdat. Bwe: Flexible, hierarchical bandwidth allocation for wan distributed computing. In Sigcomm '15, 2015.
[11]
M. Mathis and J. Mahdavi. Forward acknowledgment: Refining tcp congestion control. In In Proceedings of the ACM SIGCOMM, 1996.
[12]
R. Mittal, T. Lam, N. Dukkipati, E. Blem, H. Wassel, M. Ghobadi, A. Vahdat, Y. Wang, D. Wetherall, and D. Zats. Timely: Rtt-based congestion control for the datacenter. In Sigcomm '15, 2015.
[13]
J. Nagle. On Packet Switches With Infinite Storage. RFC 970, 1985.
[14]
J. Touch. TCP Control Block Interdependence. RFC 2140, 1997.

Cited By

View all
  • (2022)TCP-WBQ: a backlog-queue-based congestion control mechanism for heterogeneous wireless networksScientific Reports10.1038/s41598-022-07276-312:1Online publication date: 1-Mar-2022
  • (2020)An Intelligent File Transfer Optimization for Poor Network ConditionsSecurity and Privacy in Social Networks and Big Data10.1007/978-981-15-9031-3_21(234-244)Online publication date: 22-Sep-2020
  1. Research impacting the practice of congestion control

      Recommendations

      Comments

      Please enable JavaScript to view thecomments powered by Disqus.

      Information & Contributors

      Information

      Published In

      cover image ACM SIGCOMM Computer Communication Review
      ACM SIGCOMM Computer Communication Review  Volume 46, Issue 3
      July 2016
      69 pages
      ISSN:0146-4833
      DOI:10.1145/3243157
      Issue’s Table of Contents

      Publisher

      Association for Computing Machinery

      New York, NY, United States

      Publication History

      Published: 27 July 2018
      Published in SIGCOMM-CCR Volume 46, Issue 3

      Check for updates

      Qualifiers

      • Research-article

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)3
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 18 Nov 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2022)TCP-WBQ: a backlog-queue-based congestion control mechanism for heterogeneous wireless networksScientific Reports10.1038/s41598-022-07276-312:1Online publication date: 1-Mar-2022
      • (2020)An Intelligent File Transfer Optimization for Poor Network ConditionsSecurity and Privacy in Social Networks and Big Data10.1007/978-981-15-9031-3_21(234-244)Online publication date: 22-Sep-2020

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media