research-article

Comments on bufferbloat

Author:

Mark AllmanAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 43, Issue 1

Pages 30 - 37

https://doi.org/10.1145/2427036.2427041

Published: 09 January 2012 Publication History

Abstract

While there has been much buzz in the community about the large depth of queues throughout the Internet---the so-called "bufferbloat" problem---there has been little empirical understanding of the scope of the phenomenon. Yet, the supposed problem is being used as input to engineering decisions about the evolution of protocols. While we know from wide scale measurements that bufferbloat can happen, we have no empirically-based understanding of how often bufferbloat does happen. In this paper we use passive measurements to assess the bufferbloat phenomena.

References

[1]

Case Connection Zone. http://caseconnectionzone.org/.

[2]

M. Allman. TCP Congestion Control with Appropriate Byte Counting (ABC), Feb. 2003. RFC 3465.

Digital Library

[3]

M. Allman, V. Paxson, and E. Blanton. TCP Congestion Control, Sept. 2009. RFC 5681.

[4]

S. Bauer, R. Beverly, and A. Berger. Measuring the state of ecn readiness in servers, clients,and routers. In ACM Internet Measurement Conference, 2011.

Digital Library

[5]

J. Chu, N. Dukkipati, Y. Cheng, and M. Mathis. Increasing TCP's Initial Window, Feb. 2012. Internet-Draft draft-ietf-tcpm-initcwnd-03.txt (work in progress).

[6]

M. Crovella and A. Bestavros. Self-Similarity in World Wide Web Traffic: Evidence and Possible Causes. IEEE/ACM Transactions on Networking, 5(6), Dec. 1997.

Digital Library

[7]

S. Floyd and V. Jacobson. Random Early Detection Gateways for Congestion Avoidance. IEEE/ACM Transactions on Networking, 1(4), Aug. 1993.

Digital Library

[8]

J. Gettys. Bufferbloat: Dark buffers in the internet. IEEE Computing, May/June 2011.

Digital Library

[9]

J. Gettys. IW10 Considered Harmful, Aug. 2011. Internet-Draft draft-gettys-iw10-considered-harmful-00.txt (work in progress).

[10]

J. Gettys and K. Nichols. Bufferbloat: Dark Buffers in the Internet. ACM Queue, Nov. 2011.

Digital Library

[11]

T.-Y. Huang, N. Handigol, B. Heller, N. McKeown, and R. Johari. Confused, Timid, and Unstable: Picking a Video Streaming Rate is Hard. In ACM Internet Measurement Conference, Nov. 2012.

Digital Library

[12]

V. Jacobson. Congestion Avoidance and Control. In ACM SIGCOMM, 1988.

Digital Library

[13]

V. Jacobson, R. Braden, and D. Borman. TCP Extensions for High Performance, May 1992. RFC 1323.

Digital Library

[14]

H. Jiang, Y. Wang, K. Lee, and I. Rhee. Tackling Bufferbloat in 3G/4G Networks. In ACM Internet Measurement Conference, Nov. 2012.

Digital Library

[15]

P. Karn and C. Partridge. Improving Round-Trip Time Estimates in Reliable Transport Protocols. In ACM SIGCOMM, Aug. 1987.

Digital Library

[16]

C. Kreibich, N. Weaver, B. Nechaev, and V. Paxson. Netalyzr: Illuminating the edge network. In ACM Internet Measurement Conference, Nov. 2010.

Digital Library

[17]

K. LaCurts. Bro tcp anomaly script, 2012.

[18]

L. MaxMind. City-level geoip database. http://www.maxmind.com/.

[19]

V. Paxson. End-to-End Routing Behavior in the Internet. In ACM SIGCOMM, Aug. 1996.

Digital Library

[20]

V. Paxson. Bro: A System for Detecting Network Intruders in Real-Time. Computer Networks, Dec. 1999.

Digital Library

[21]

V. Paxson, M. Allman, H. J. Chu, and M. Sargent. Computing TCP's Retransmission Timeout, June 2011. RFC 6298.

[22]

K. K. Ramakrishnan and S. Floyd. A Proposal to Add Explicit Congestion Notification (ECN) to IP, Jan. 1999. RFC 2481.

Digital Library

[23]

M. Sargent, B. Stack, T. Dooner, and M. Allman. A First Look at 1 Gbps Fiber-To-The-Home Traffic. Technical Report 12-009, International Computer Science Institute, Aug. 2012.

[24]

The Spamhaus Project - PBL. http://www.spamhaus.org/pbl/.

Cited By

Kfoury ECrichigno JBou-Harb E(2021)An Exhaustive Survey on P4 Programmable Data Plane Switches: Taxonomy, Applications, Challenges, and Future TrendsIEEE Access10.1109/ACCESS.2021.30867049(87094-87155)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3086704
Perkins M(2020)Is your city fast enough to be smart?Proceedings of the 13th International Conference on Theory and Practice of Electronic Governance10.1145/3428502.3428591(596-601)Online publication date: 23-Sep-2020
https://dl.acm.org/doi/10.1145/3428502.3428591
Al-Qudah ZJomhawy IAlsarayreh MRabinovich M(2020)On the stability and diversity of Internet routes in the MPLS eraPerformance Evaluation10.1016/j.peva.2020.102084(102084)Online publication date: Jan-2020
https://doi.org/10.1016/j.peva.2020.102084
Show More Cited By

Index Terms

Comments on bufferbloat
1. Networks
  1. Network protocols
    1. Transport protocols
  2. Network types
    1. Public Internet

Recommendations

Understanding bufferbloat in cellular networks
CellNet '12: Proceedings of the 2012 ACM SIGCOMM workshop on Cellular networks: operations, challenges, and future design

Bufferbloat is a prevalent problem in the Internet where excessive buffers incur long latency, substantial jitter and sub-optimal throughput. This work provides the first elaborative understanding of bufferbloat in cellular networks. We carry out ...
Read More
Bufferbloat: Dark Buffers in the Internet

Bufferbloat is the existence of excessively large (bloated) buffers into systems, particularly network communication systems. Systems suffering from bufferbloat will have bad latency under load under some or all circumstances, depending on if and where ...
Read More
The incremental deployability of RTT-based congestion avoidance for high speed TCP Internet connections
SIGMETRICS '00: Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems

Our research focuses on end-to-end congestion avoidance algorithms that use round trip time (RTT) fluctuations as an indicator of the level of network congestion. The algorithms are referred to as delay-based congestion avoidance or DCA. Due to the ...
Read More

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 43, Issue 1

January 2013

55 pages

ISSN:0146-4833

DOI:10.1145/2427036

Issue’s Table of Contents

Copyright © 2012 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: 09 January 2012

Published in SIGCOMM-CCR Volume 43, Issue 1

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

53
Total Citations
View Citations
522
Total Downloads

Downloads (Last 12 months)24
Downloads (Last 6 weeks)6

Other Metrics

View Author Metrics

Citations

Cited By

Kfoury ECrichigno JBou-Harb E(2021)An Exhaustive Survey on P4 Programmable Data Plane Switches: Taxonomy, Applications, Challenges, and Future TrendsIEEE Access10.1109/ACCESS.2021.30867049(87094-87155)Online publication date: 2021
https://doi.org/10.1109/ACCESS.2021.3086704
Perkins M(2020)Is your city fast enough to be smart?Proceedings of the 13th International Conference on Theory and Practice of Electronic Governance10.1145/3428502.3428591(596-601)Online publication date: 23-Sep-2020
https://dl.acm.org/doi/10.1145/3428502.3428591
Al-Qudah ZJomhawy IAlsarayreh MRabinovich M(2020)On the stability and diversity of Internet routes in the MPLS eraPerformance Evaluation10.1016/j.peva.2020.102084(102084)Online publication date: Jan-2020
https://doi.org/10.1016/j.peva.2020.102084
Kfoury EGomez JCrichigno JBou-Harb E(2020)An emulation-based evaluation of TCP BBRv2 Alpha for wired broadbandComputer Communications10.1016/j.comcom.2020.07.018161(212-224)Online publication date: Sep-2020
https://doi.org/10.1016/j.comcom.2020.07.018
Kim SKim C(2019)XMASIEEE Transactions on Multimedia10.1109/TMM.2018.285662621:2(442-456)Online publication date: 1-Feb-2019
https://dl.acm.org/doi/10.1109/TMM.2018.2856626
Manjunath SRaina G(2019)Stability and Performance of Compound TCP With a Proportional Integral Queue PolicyIEEE Transactions on Control Systems Technology10.1109/TCST.2018.285514127:5(2139-2155)Online publication date: Sep-2019
https://doi.org/10.1109/TCST.2018.2855141
Netravali RNathan VMickens JBalakrishnan HSeshan SBanerjee S(2018)VesperProceedings of the 15th USENIX Conference on Networked Systems Design and Implementation10.5555/3307441.3307461(217-231)Online publication date: 9-Apr-2018
https://dl.acm.org/doi/10.5555/3307441.3307461
Nakayama YSezaki K(2018)Per-Flow Throughput Fairness in Ring Aggregation Network with Multiple Edge RoutersBig Data and Cognitive Computing10.3390/bdcc20300172:3(17)Online publication date: 18-Jul-2018
https://doi.org/10.3390/bdcc2030017
Braud THeusse MDuda A(2018)The Virtue of Gentleness: Improving Connection Response Times with SYN Priority Active Queue Management2018 IFIP Networking Conference (IFIP Networking) and Workshops10.23919/IFIPNetworking.2018.8696746(127-135)Online publication date: May-2018
https://doi.org/10.23919/IFIPNetworking.2018.8696746
Showail AShihada B(2018)Battling Latency in Modern Wireless NetworksIEEE Access10.1109/ACCESS.2018.28364396(26131-26143)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2836439
Show More Cited By

View Options

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

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents