research-article

Open access

Beyond Jain's Fairness Index: Setting the Bar For The Deployment of Congestion Control Algorithms

Authors:

Matthew K. Mukerjee,

Srinivasan Seshan, and

Justine SherryAuthors Info & Claims

HotNets '19: Proceedings of the 18th ACM Workshop on Hot Topics in Networks

November 2019

Pages 17 - 24

https://doi.org/10.1145/3365609.3365855

Published: 14 November 2019 Publication History

Abstract

The Internet community faces an explosion in new congestion control algorithms such as Copa, Sprout, PCC, and BBR. In this paper, we discuss considerations for deploying new algorithms on the Internet. While past efforts have focused on achieving 'fairness'or 'friendliness' between new algorithms and deployed algorithms, we instead advocate for an approach centered on quantifying and limiting harm caused by the new algorithm on the status quo. We argue that a harm-based approach is more practical, more future proof, and handles a wider range of quality metrics than traditional notions of fairness and friendliness.

Supplementary Material

MP4 File (p17-ware.mp4)

Download
339.62 MB

References

[1]

V. Arun and H. Balakrishnan. Copa: Practical Delay-Based Congestion Control for the Internet. In 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI 18), pages 329--342, Renton, WA, 2018. USENIX Association.

Digital Library

[2]

N. Cardwell, Y. Cheng, C. S. Gunn, S. H. Yeganeh, and V.Jacobson. BBR Congestion Control. In Presentation in ICCRG at IETF 97th meeting, 2016.

[3]

N. Cardwell, Y. Cheng, C. S. Gunn, S. H. Yeganeh, and V. Jacobson. BBR Congestion Control: An update. In Presentation in ICCRG at 98th meeting, 2017.

[4]

N. Cardwell, Y. Cheng, S. Hassas Yeganeh, I. Swett, V. Vasiliev, P. Jha, Y. Seung, M. Mathis, and V. Jacobson. BBRv2: A Model-Based Congestion Control. In Presentation in ICCRG at IETF 104th meeting, 2019.

[5]

M. Dong, Q. Li, D. Zarchy, P. B. Godfrey, and M. Schapira. PCC: Re-architecting Congestion Control for Consistent High Performance. In Proceedings of the 12th USENIX Conference on Networked Systems Design and Implementation, NSDI'15, pages 395--408, Berkeley, CA, USA, 2015. USENIX Association.

[6]

M. Dong, T. Meng, D. Zarchy, E. Arslan, Y. Gilad, B. Godfrey, and M. Schapira. PCC Vivace: Online-Learning Congestion Control. In 15th USENIX Symposium on Networked Systems Design and Implementation (NSDI 18), pages 343--356, Renton, WA, 2018. USENIX Association.

[7]

S. Floyd. Connections with Multiple Congested Gateways in Packet-switched Networks Part 1: One-way Traffic. SIGCOMM Comput. Commun. Rev., 21(5):30--47, Oct. 1991.

Digital Library

[8]

S. Floyd. HighSpeed TCP for Large Congestion Windows. RFC 3649, 2003.

Digital Library

[9]

S. Ha, I. Rhee, and L. Xu. CUBIC: A New TCP-friendly High-speed TCP Variant. SIGOPS Oper. Syst. Rev., 42(5):64--74, July 2008.

Digital Library

[10]

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, Oct 2017.

[11]

G. Huston. BBR TCP. http://www.potaroo.net/ispcol/2017-05/bbr.html, May 2017.

[12]

R. Jain, D.-M. Chiu, and W. R. Hawe. A Quantitative Measure of Fairness and Discrimination for Resource Allocation in Shared Computer Systems. DEC Research Report TR-301, 1984.

[13]

A. Legout and E. Biersack. Beyond TCP-Friendliness: A New Paradigm for End-to-End Congestion Control. Technical report, 1999.

[14]

Q. Li, M. Dong, and P. B. Godfrey. Halfback: Running Short Flows Quickly and Safely. In Proceedings of the 11th ACM Conference on Emerging Networking EXperiments and Technologies, CoNEXT '15, pages 22:1--22:13, New York, NY, USA, 2015. ACM.

Digital Library

[15]

M. Mathis, J. Semke, J. Mahdavi, and T. Ott. The Macroscopic Behavior of the TCP Congestion Avoidance Algorithm. SIGCOMM Comput. Commun. Rev., 27(3):67--82, July 1997.

Digital Library

[16]

R. Mittal, J. Sherry, S. Ratnasamy, and S. Shenker. Recursively Cautious Congestion Control. In Proceedings of the 11th USENIX Conference on Networked Systems Design and Implementation, NSDI'14, pages 373--385, Berkeley, CA, USA, 2014. USENIX Association.

Digital Library

[17]

J. Padhye, V. Firoiu, D. Towsley, and J. Kurose. Modeling TCP Throughput: A Simple Model and Its Empirical Validation. In Proceedings of the ACM SIGCOMM '98 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communication, SIGCOMM '98, pages 303--314, New York, NY, USA, 1998. ACM.

Digital Library

[18]

J. Padhye, J. Kurose, D. Towsley, and R. Koodli. A Model Based TCP-friendly Rate Control Protocol. In Proceedings of NOSSDAV '99. Citeseer, 1999.

[19]

A. Shah. BBR Evaluation at a Large CDN, Sep 2019.

[20]

S. Shalunov, G. Hazel, J. Iyengar, and M. Kuehlewind. Low Extra Delay Background Transport (LEDBAT). RFC 6817, Dec. 2012.

[21]

R. Srikant. The mathematics of Internet congestion control. Springer Science & Business Media, 2012.

Digital Library

[22]

K. Tan, J. Song, Q. Zhang, and M. Sridharan. A Compound TCP Approach for High-Speed and Long Distance Networks. In Proceedings-IEEE INFOCOM, 2006.

[23]

A. Venkataramani, R. Kokku, and M. Dahlin. TCP Nice: A mechanism for background transfers. ACM SIGOPS Operating Systems Review, 36(SI):329--343, 2002.

[24]

R. Ware, M. K. Mukerjee, S. Seshan, and J. Sherry. Modeling BBR's Interactions with Loss-Based Congestion Control. In Proceedings of the Internet Measurement Conference, IMC '19, pages 137--143, New York, NY, USA, 2019. ACM.

Digital Library

[25]

K. Winstein and H. Balakrishnan. TCP Ex Machina: Computergenerated Congestion Control. In Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, SIGCOMM '13, pages 123--134, New York, NY, USA, 2013. ACM.

Digital Library

[26]

K. Winstein, A. Sivaraman, and H. Balakrishnan. Stochastic Forecasts Achieve High Throughput and Low Delay over Cellular Networks. In Proceedings of the 10th USENIX Conference on Networked Systems Design and Implementation, NSDI'13, pages 459--472, Berkeley, CA, USA, 2013. USENIX Association.

Digital Library

[27]

D. Wischik, C. Raiciu, A. Greenhalgh, and M. Handley. Design, Implementation and Evaluation of Congestion Control for Multipath TCP. In Proceedings of the 8th USENIX Conference on Networked Systems Design and Implementation, NSDI'11, pages 99--112, Berkeley, CA, USA, 2011. USENIX Association.

Digital Library

Cited By

Drucker RBaraskar GBalasubramanian AGandhi A(2024)BBR vs. BBRv2: A Performance Evaluation2024 16th International Conference on COMmunication Systems & NETworkS (COMSNETS)10.1109/COMSNETS59351.2024.10427175(379-387)Online publication date: 3-Jan-2024
https://doi.org/10.1109/COMSNETS59351.2024.10427175
Grote LKunze ISander CWehrle K(2023)Instant Messaging Meets Video Conferencing: Studying the Performance of IM Video Calls2023 7th Network Traffic Measurement and Analysis Conference (TMA)10.23919/TMA58422.2023.10199019(1-10)Online publication date: 26-Jun-2023
https://doi.org/10.23919/TMA58422.2023.10199019
Utsumi S(2023)Congestion Control Algorithms for the Internetインターネットにおけるふくそう制御アルゴリズムIEICE Communications Society Magazine10.1587/bplus.17.6817:1(68-79)Online publication date: 2023
https://doi.org/10.1587/bplus.17.68
Show More Cited By

Recommendations

BBR-With Enhanced Fairness (BBR-EFRA): A new enhanced RTT fairness for BBR congestion control algorithm
Abstract
Towards the end of 2016, the Google research team proposed and developed a new state-of-the-art TCP congestion control algorithm called Bottleneck Bandwidth and Round-trip propagation time (BBR). When deployed on various Google ...
Read More
Improving fairness of PGMCC: Research Articles

PGM congestion control (pgmcc), a single-rate multicast congestion control scheme, is one of the most promising schemes which aim to solve the problem of multicast fairness with TCP. However, by deep investigation, we find that there exist two ...
Read More
Improving RTT Fairness on CUBIC TCP
CANDAR '13: Proceedings of the 2013 First International Symposium on Computing and Networking

CUBIC TPC is a congestion control algorithm for TCP. It is the current default TCP algorithm in Linux. Because many internet servers, such as web servers, are running on Linux operating systems, keeping throughput obtained with this TCP enough is quite ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

HotNets '19: Proceedings of the 18th ACM Workshop on Hot Topics in Networks

November 2019

176 pages

ISBN:9781450370202

DOI:10.1145/3365609

Copyright © 2019 ACM.

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

SIGCOMM: ACM Special Interest Group on Data Communication

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 14 November 2019

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Research
Refereed limited

Funding Sources

National Science Foundation

Conference

HotNets '19

Sponsor:

SIGCOMM

HotNets '19: The 18th ACM Workshop on Hot Topics in Networks

November 13 - 15, 2019

NJ, Princeton, USA

Acceptance Rates

Overall Acceptance Rate 110 of 460 submissions, 24%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

23
Total Citations
View Citations
1,130
Total Downloads

Downloads (Last 12 months)249
Downloads (Last 6 weeks)19

Other Metrics

View Author Metrics

Citations

Cited By

Drucker RBaraskar GBalasubramanian AGandhi A(2024)BBR vs. BBRv2: A Performance Evaluation2024 16th International Conference on COMmunication Systems & NETworkS (COMSNETS)10.1109/COMSNETS59351.2024.10427175(379-387)Online publication date: 3-Jan-2024
https://doi.org/10.1109/COMSNETS59351.2024.10427175
Grote LKunze ISander CWehrle K(2023)Instant Messaging Meets Video Conferencing: Studying the Performance of IM Video Calls2023 7th Network Traffic Measurement and Analysis Conference (TMA)10.23919/TMA58422.2023.10199019(1-10)Online publication date: 26-Jun-2023
https://doi.org/10.23919/TMA58422.2023.10199019
Utsumi S(2023)Congestion Control Algorithms for the Internetインターネットにおけるふくそう制御アルゴリズムIEICE Communications Society Magazine10.1587/bplus.17.6817:1(68-79)Online publication date: 2023
https://doi.org/10.1587/bplus.17.68
Brown LKothari YNarayan AKrishnamurthy APanda ASherry JShenker S(2023)How I Learned to Stop Worrying About CCA ContentionProceedings of the 22nd ACM Workshop on Hot Topics in Networks10.1145/3626111.3628204(229-237)Online publication date: 28-Nov-2023
https://dl.acm.org/doi/10.1145/3626111.3628204
Arslan SRenganathan SSpang B(2023)Green With EnvyProceedings of the 22nd ACM Workshop on Hot Topics in Networks10.1145/3626111.3628200(220-228)Online publication date: 28-Nov-2023
https://dl.acm.org/doi/10.1145/3626111.3628200
Mogul JWilkes J(2023)Physical Deployability MattersProceedings of the 22nd ACM Workshop on Hot Topics in Networks10.1145/3626111.3628190(9-17)Online publication date: 28-Nov-2023
https://dl.acm.org/doi/10.1145/3626111.3628190
Benson TYoneki ENardi L(2023)Illuminating the hidden challenges of data-driven CDNsProceedings of the 3rd Workshop on Machine Learning and Systems10.1145/3578356.3592574(94-103)Online publication date: 8-May-2023
https://dl.acm.org/doi/10.1145/3578356.3592574
Thaker PZaharia MHashimoto T(2023)Congestion Control Safety via Comparative StaticsIEEE INFOCOM 2023 - IEEE Conference on Computer Communications10.1109/INFOCOM53939.2023.10229051(1-10)Online publication date: 17-May-2023
https://doi.org/10.1109/INFOCOM53939.2023.10229051
R KNithya B(2023)Machine Learning-Driven Packet Loss Classification via TCP Jersey and Multi-Layer Perceptron2023 International Conference on Computational Intelligence, Networks and Security (ICCINS)10.1109/ICCINS58907.2023.10450093(1-6)Online publication date: 22-Dec-2023
https://doi.org/10.1109/ICCINS58907.2023.10450093
Heo JRamachandran GJurdak R(2023)PPoS : Practical Proof of Storage for Blockchain Full Nodes2023 IEEE International Conference on Blockchain and Cryptocurrency (ICBC)10.1109/ICBC56567.2023.10174897(1-9)Online publication date: 1-May-2023
https://doi.org/10.1109/ICBC56567.2023.10174897
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents