research-article

Open access

BBR: Congestion-Based Congestion Control: Measuring bottleneck bandwidth and round-trip propagation time

Authors:

C. Stephen Gunn,

Soheil Hassas Yeganeh,

Van JacobsonAuthors Info & Claims

Queue, Volume 14, Issue 5

Pages 20 - 53

https://doi.org/10.1145/3012426.3022184

Published: 01 October 2016 Publication History

All formats PDF

Abstract

When bottleneck buffers are large, loss-based congestion control keeps them full, causing bufferbloat. When bottleneck buffers are small, loss-based congestion control misinterprets loss as a signal of congestion, leading to low throughput. Fixing these problems requires an alternative to loss-based congestion control. Finding this alternative requires an understanding of where and how network congestion originates.

References

[1]

Abrahamsson, M. 2015. TCP ACK suppression. IETF AQM mailing list; https://www.ietf.org/mail-archive/web/aqm/current/msg01480.html.

[2]

Brakmo, L. S., Peterson, L.L. 1995. TCP Vegas: end-to-end congestion avoidance on a global Internet. IEEE Journal on Selected Areas in Communications 13(8): 1465-1480.

Digital Library

[3]

Chakravorty, R., Cartwright, J., Pratt, I. 2002. Practical experience with TCP over GPRS. In IEEE GLOBECOM.

[4]

Corbet, J. 2013. TSO sizing and the FQ scheduler. LWN.net; https://lwn.net/Articles/564978/.

[5]

Ericsson. 2015 Ericsson Mobility Report (June); https://www.ericsson.com/res/docs/2015/ericsson-mobility-report-june-2015.pdf.

[6]

ESnet. Application tuning to optimize international astronomy workflow from NERSC to LFI-DPC at INAF-OATs; http://fasterdata.es.net/data-transfer-tools/case-studies/nersc-astronomy/.

[7]

Flach, T., Papageorge, P., Terzis, A., Pedrosa, L., Cheng, Y., Karim, T., Katz-Bassett, E., Govindan, R. 2016. An Internet-wide analysis of traffic policing. In ACM SIGCOMM: 468-482.

Digital Library

[8]

Gail, R., Kleinrock, L. 1981. An invariant property of computer network power. In Conference Record, International Conference on Communications: 63.1.1-63.1.5.

[9]

Gettys, J., Nichols, K. 2011. Bufferbloat: dark buffers in the Internet. acmqueue 9(11); http://queue.acm.org/detail.cfm?id=2071893.

Digital Library

[10]

Ha, S., Rhee, I. 2011. Taming the elephants: new TCP slow start. Computer Networks 55(9): 2092-2110.

Digital Library

[11]

Ha, S., Rhee, I., Xu, L. 2008. CUBIC: a new TCP-friendly high-speed TCP variant. ACM SIGOPS Operating Systems Review 42(5): 64-74.

Digital Library

[12]

Heidergott, B., Olsder, G. J., Van Der Woude, J. 2014. Max Plus at Work: Modeling and Analysis of Synchronized Systems: a Course on Max-Plus Algebra and its Applications. Princeton University Press.

[13]

Jacobson, V. 1988. Congestion avoidance and control. ACM SIGCOMM Computer Communication Review 18(4): 314-329.

Digital Library

[14]

Jaffe, J. 1981. Flow control power is nondecentralizable. IEEE Transactions on Communications 29(9): 1301-1306.

[15]

Jain, S., Kumar, A., Mandal, S., Ong, J., Poutievski, L., Singh, A., Venkata, S., Wanderer, J., Zhou, J., Zhu, M., et al. 2013. B4: experience with a globally-deployed software defined WAN. ACM SIGCOMM Computer Communication Review 43(4): 3-14.

Digital Library

[16]

Kleinrock, L. 1979. Power and deterministic rules of thumb for probabilistic problems in computer communications. In Conference Record, International Conference on Communications: 43.1.1-43.1.10.

[17]

Mathis, M., Semke, J., Mahdavi, J., Ott, T. 1997. The macroscopic behavior of the TCP congestion avoidance algorithm. ACM SIGCOMM Computer Communication Review 27(3): 67-82.

Digital Library

[18]

Wikipedia. GPRS core network serving GPRS support node; https://en.wikipedia.org/wiki/GPRS_core_network#Serving_GPRS_support_node_.28SGSN.29.

Cited By

Huang XXue KChen LAi MZhou HLuo BGu GSun QBalzarotti DXu W(2024)You can obfuscate, but you cannot hideProceedings of the 33rd USENIX Conference on Security Symposium10.5555/3698900.3699221(5735-5750)Online publication date: 14-Aug-2024
https://dl.acm.org/doi/10.5555/3698900.3699221
Bin-Yahya MZhao YShafieirad HHo AYin SWang FLi GBagchi SZhang Y(2024)Config-SnobProceedings of the 2024 USENIX Conference on Usenix Annual Technical Conference10.5555/3691992.3692038(749-765)Online publication date: 10-Jul-2024
https://dl.acm.org/doi/10.5555/3691992.3692038
Han FLi QZhang PTyson GJiang YXu MLan YLi ZBagchi SZhang Y(2024)ETCProceedings of the 2024 USENIX Conference on Usenix Annual Technical Conference10.5555/3691992.3692008(265-284)Online publication date: 10-Jul-2024
https://dl.acm.org/doi/10.5555/3691992.3692008
Show More Cited By

Recommendations

Configurable active multicast congestion control

A multicast congestion control and avoidance scheme is indispensable for group-based applications to fairly share and efficiently use network resources with unicast applications and maintain the stability of the Internet. It is difficult for the ...
ModQUIC protocol performance verification with CUBIC and BBR congestion control mechanisms

ModQUIC protocol is developed to compete for TCP's dominance. In this work, ModQUIC protocol performance is evaluated using the BBR protocol and suggested a new decrease factor (β) for CUBIC protocol. Results show that ModQUIC with BBR outperforms ModQUIC ...
Performance evaluation of Westwood+ TCP congestion control
Internet performance symposium (IPS 2002)

Westwood+ TCP is a sender-side only modification of the classic Tahoe/Reno TCP that has been recently proposed to improve fairness and efficiency of TCP. The key idea of Westwood+ TCP is to perform an end-to-end estimate of the bandwidth available for a ...

Comments

Information & Contributors

Information

Published In

cover image Queue

Queue Volume 14, Issue 5

Network Congestion

September-October 2016

137 pages

ISSN:1542-7730

EISSN:1542-7749

DOI:10.1145/3012426

Issue’s Table of Contents

Copyright © 2016 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]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 October 2016

Published in QUEUE Volume 14, Issue 5

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Research
Refereed

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

662
Total Citations
View Citations
230,293
Total Downloads

Downloads (Last 12 months)22,136
Downloads (Last 6 weeks)2,569

Reflects downloads up to 13 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Huang XXue KChen LAi MZhou HLuo BGu GSun QBalzarotti DXu W(2024)You can obfuscate, but you cannot hideProceedings of the 33rd USENIX Conference on Security Symposium10.5555/3698900.3699221(5735-5750)Online publication date: 14-Aug-2024
https://dl.acm.org/doi/10.5555/3698900.3699221
Bin-Yahya MZhao YShafieirad HHo AYin SWang FLi GBagchi SZhang Y(2024)Config-SnobProceedings of the 2024 USENIX Conference on Usenix Annual Technical Conference10.5555/3691992.3692038(749-765)Online publication date: 10-Jul-2024
https://dl.acm.org/doi/10.5555/3691992.3692038
Han FLi QZhang PTyson GJiang YXu MLan YLi ZBagchi SZhang Y(2024)ETCProceedings of the 2024 USENIX Conference on Usenix Annual Technical Conference10.5555/3691992.3692008(265-284)Online publication date: 10-Jul-2024
https://dl.acm.org/doi/10.5555/3691992.3692008
Wang CWang HZhou YNi YQian FXu CVanbever LZhang I(2024)SMUFFProceedings of the 21st USENIX Symposium on Networked Systems Design and Implementation10.5555/3691825.3691901(1369-1383)Online publication date: 16-Apr-2024
https://dl.acm.org/doi/10.5555/3691825.3691901
Meng ZKong XChen JWang BXu MHan RLiu HArun VHu HWei XVanbever LZhang I(2024)HairpinProceedings of the 21st USENIX Symposium on Networked Systems Design and Implementation10.5555/3691825.3691876(907-926)Online publication date: 16-Apr-2024
https://dl.acm.org/doi/10.5555/3691825.3691876
Zhang JYang FLiu TWu QZhao WZhang YChen WLiu YGuo HMa YLi ZVanbever LZhang I(2024)TECCProceedings of the 21st USENIX Symposium on Networked Systems Design and Implementation10.5555/3691825.3691840(253-266)Online publication date: 16-Apr-2024
https://dl.acm.org/doi/10.5555/3691825.3691840
Wang SYang SKong XWu CJiang LXu CZhao CYang XXiao JLiu XZheng CWang JLiu HVanbever LZhang I(2024)PudicaProceedings of the 21st USENIX Symposium on Networked Systems Design and Implementation10.5555/3691825.3691832(113-129)Online publication date: 16-Apr-2024
https://dl.acm.org/doi/10.5555/3691825.3691832
Chen YYan J(2024)Enhancing TCP Airtime Fairness through Precise Computation for Upload and Download Flows in WiFi NetworksTelecom10.3390/telecom50400505:4(992-1007)Online publication date: 2-Oct-2024
https://doi.org/10.3390/telecom5040050
Yang DTsai W(2024)SDN-Based Congestion Control and Bandwidth Allocation Scheme in 5G NetworksSensors10.3390/s2403074924:3(749)Online publication date: 24-Jan-2024
https://doi.org/10.3390/s24030749
Xu JPan WTan HCheng LLi XLi X(2024)A Modified TCP BBR to Enable High Fairness in High-Speed Wireless NetworksFuture Internet10.3390/fi1611039216:11(392)Online publication date: 25-Oct-2024
https://doi.org/10.3390/fi16110392
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Magazine Site

View this article on the magazine site (external)

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 Article

Media

Figures

Other

Tables

View Issue’s Table of Contents