skip to main content
10.1145/3426746.3434059acmconferencesArticle/Chapter ViewAbstractPublication PagesconextConference Proceedingsconference-collections
research-article

A Low Latency Congestion Control That Can Compete

Published: 11 December 2020 Publication History

Abstract

One of the major criteria which decide the real world success of new congestion control protocols is their fair coexistence in a network with traffic from heterogeneous sources. In this paper, we highlight this as a common point of difficulty for congestion control schemes designed for low latency. We propose a new solution which aims for high throughput and low delay, but at the same time can coexist in a network with traffic using different congestion controls. Our solution is a delay based end-to-end scheme which uses ideas from several popular low delay algorithms but tries to adapt itself to a variety of network conditions instead of targeting a specific use-case. In this paper we describe the current status of research, our plan for evaluation and an ongoing problem we hope to find a solution for in the near future.

References

[1]
Lawrence S. Brakmo and Larry L. Peterson. Tcp vegas: End to end congestion avoidance on a global internet. IEEE Journal on selected Areas in communications, 13(8):1465--1480, 1995.
[2]
Mohammad Alizadeh, Albert Greenberg, David A. Maltz, Jitendra Padhye, Parveen Patel, Balaji Prabhakar, Sudipta Sengupta, and Murari Sridharan. Data center tcp (dctcp). SIGCOMM Comput. Commun. Rev., 40(4):63--74, August 2010.
[3]
Bob Briscoe, Koen De Schepper, Marcelo Bagnulo, and Greg White. Low Latency, Low Loss, Scalable Throughput (L4S) Internet Service: Architecture. Internet-Draft draft-ietf-tsvwg-l4s-arch-05, Internet Engineering Task Force, February 2020. Work in Progress.
[4]
Neal Cardwell, Yuchung Cheng, C Stephen Gunn, Soheil Hassas Yeganeh, and Van Jacobson. BBR: Congestion-based congestion control. Queue, 14(5):20--53, 2016.
[5]
M. Hock, R. Bless, and M. Zitterbart. Experimental evaluation of bbr congestion control. In 2017 IEEE 25th International Conference on Network Protocols (ICNP), pages 1--10, 2017.
[6]
Mo Dong, Tong Meng, Doron Zarchy, Engin Arslan, Yossi Gilad, Brighten Godfrey, and Michael Schapira. PCC vivace: Online-learning congestion control. In 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI 18), pages 343--356, Renton, WA, April 2018. USENIX Association.
[7]
Jingyuan Wang, Jiangtao Wen, Chao Li, Zhang Xiong, and Yuxing Han. DC-Vegas: A delay-based tcp congestion control algorithm for datacenter applications. Journal of Network and Computer Applications, 53:103--114, 2015.
[8]
Francis Y. Yan, Jestin Ma, Greg D. Hill, Deepti Raghavan, Riad S. Wahby, Philip Levis, and Keith Winstein. Pantheon: the training ground for internet congestion-control research. In 2018 USENIX Annual Technical Conference (USENIX ATC 18), pages 731--743, Boston, MA, July 2018. USENIX Association.
[9]
Robert Ricci, Eric Eide, and CloudLab Team. Introducing cloudlab: Scientific infrastructure for advancing cloud architectures and applications. login:: the magazine of USENIX & SAGE, 39(6):36--38.
[10]
A. Srivastava, F. Fund, and S. S. Panwar. An experimental evaluation of low latency congestion control for mmwave links. In IEEE INFOCOM 2020 - IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS), pages 352--357, 2020.
[11]
Mark Berman, Jeffrey S Chase, Lawrence Landweber, Akihiro Nakao, Max Ott, Dipankar Raychaudhuri, Robert Ricci, and Ivan Seskar. GENI: A federated testbed for innovative network experiments. Computer Networks, 61:5--23, 2014.
[12]
G. Hasegawa, K. Kurata, and M. Murata. Analysis and improvement of fairness between TCP Reno and Vegas for deployment of TCP Vegas to the Internet. In Proceedings 2000 International Conference on Network Protocols, pages 177--186, 2000.
[13]
K.N. Srijith, Lillykutty Jacob, and A.L. Ananda. TCP Vegas-A: Improving the Performance of TCP Vegas. Computer Communications, 28(4):429--440, 2005.
[14]
Yi-Cheng Chan, Chia-Liang Lin, Chia-Tai Chan, and Cheng-Yuan Ho. CODE TCP: A competitive delay-based TCP. Computer Communications, 33(9):1013--1029, 2010.
[15]
Ł. Budzisz, R. Stanojevic, A. Schlote, F. Baker, and R. Shorten. On the fair coexistence of loss- and delay-based tcp. IEEE/ACM Transactions on Networking, 19(6):1811--1824, 2011.
[16]
Shinik Park, Jinsung Lee, Junseon Kim, Jihoon Lee, Sangtae Ha, and Kyunghan Lee. Exll: An extremely low-latency congestion control for mobile cellular networks. In Proceedings of the 14th International Conference on Emerging Networking Experiments and Technologies, CoNEXT '18, page 307--319, New York, NY, USA, 2018. ACM.

Cited By

View all

Index Terms

  1. A Low Latency Congestion Control That Can Compete

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Conferences
    CoNEXT'20: Proceedings of the Student Workshop
    December 2020
    35 pages
    ISBN:9781450381833
    DOI:10.1145/3426746
    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 ACM 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]

    Sponsors

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 11 December 2020

    Permissions

    Request permissions for this article.

    Check for updates

    Author Tags

    1. Congestion Control
    2. Low Latency
    3. TCP

    Qualifiers

    • Research-article
    • Research
    • Refereed limited

    Conference

    CoNEXT '20
    Sponsor:

    Acceptance Rates

    Overall Acceptance Rate 198 of 789 submissions, 25%

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)20
    • Downloads (Last 6 weeks)8
    Reflects downloads up to 12 Jan 2025

    Other Metrics

    Citations

    Cited By

    View all

    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