research-article

Open access

Controlling Queue Delay: A modern AQM is just one piece of the solution to bufferbloat.

Authors:

Kathleen Nichols,

Van JacobsonAuthors Info & Claims

Queue, Volume 10, Issue 5

Pages 20 - 34

https://doi.org/10.1145/2208917.2209336

Published: 06 May 2012 Publication History

All formats PDF

Abstract

Nearly three decades after it was first diagnosed, the "persistently full buffer problem" recently exposed as part of "bufferbloat", is still with us and made increasingly critical by two trends. First, cheap memory and a "more is better" mentality have led to the inflation and proliferation of buffers. Second, dynamically varying path characteristics are much more common today and are the norm at the consumer Internet edge. Reasonably sized buffers become extremely oversized when link rates and path delays fall below nominal values.

References

[1]

Braden, R., et al. 1998. Recommendations on queue management and congestion avoidance inthe Internet. RFC 2309.

Digital Library

[2]

Bufferbloat Project; http://www.bufferbloat.net.

[3]

CeroWrt Project; http://www.bufferbloat.net/projects/cerowrt.

[4]

Dischinger, M., et. al. 2007. Characterizing residential broadband networks. In Proceedings of the Internet Measurement Conference, San Diego, CA.

Digital Library

[5]

Floyd, S., Jacobson, V. 1993. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking.

Digital Library

[6]

Gettys, J. 2011. Bufferbloat: dark buffers in the Internet. Backspace Column, IEEE InternetComputing 15(3):95-96.

Digital Library

[7]

J. Gettys and K. Nichols. 2011. Bufferbloat: dark buffers in the Internet. Communications of theACM 9(11):57-65.

Digital Library

[8]

Jacobson, V. 1988. Congestion avoidance and control. Proceedings of SIGCOMM '88, Stanford, CA.

Digital Library

[9]

Jacobson, V. 1989. Reported in Minutes of the Performance Working Group. Proceedings ofthe Cocoa Beach Internet Engineering Task Force, Reston, VA. Corporation for National ResearchInitiatives.

[10]

Jacobson, V. 1998. Notes on using RED for queue management and congestion avoidance. Talk presented at NANOG 13 (North American Network Operators' Group); ftp://ftp.ee.lbl.gov/talks/vj-nanog-red.pdf.

[11]

Jacobson, V. 2006. A rant on queues. A talk presented at MIT Lincoln Labs, Lexington, MA;http://www.pollere.net/Pdfdocs/QrantJul06.pdf.

[12]

Jacobson, V., Nichols, K., Poduri, K. 1999. RED in a different light; http://www.cnaf.infn.it/~ferrari/papers/ispn/red_light_9_30.pdf.

[13]

Kreibich, C., et. al. 2010. Netalyzr: illuminating the edge network. In Proceedings of the InternetMeasurement Conference, Melbourne, Australia.

Digital Library

[14]

Li, T., Leith, D. 2008. Adaptive buffer sizing for TCP flows in 802.11e WLANs. In Proceedings ofCommunications and Networking in China.

[15]

Mankin, A. 1990. Random drop congestion control. In Proceedings of SIGCOMM '90.

Digital Library

[16]

Mathis, M., Semke, J., Mahdavi, J. 1997. The macroscopic behavior of the TCP congestionavoidance algorithm. ACM SIGCOMM Computer Communication Review 27(3).

Digital Library

[17]

Nagle, J. 1984. Congestion control in IP/TCP internetworks. RFC 896; http://www.ietf.org/rfc/rfc896.txt,.

Digital Library

[18]

Network Simulator - ns-2; http://nsnam.isi.edu/nsnam/index.php/User_Information.

[19]

http://www.pollere.net/CoDel.html.

[20]

Vu-Brugier, G., et. al. 2007. A critique of recently proposed buffer-sizing strategies. ACMSIGCOMM Computer Communication Review 37(1).

Digital Library

[21]

Weigle, M. C. 2002. Web traffic generation in ns-2 with PackMime-HTTP; http://www.cs.odu.edu/~mweigle/research/packmime.

[22]

Feng, W., et. al. 2002. The BLUE Active Queue Management Algorithm. In IEEE/ACM Transactionson Networking, 10(4): 513-528.

Digital Library

Cited By

Piotrowska A(2024)Performance Evaluation of TCP BBRv3 in Networks with Multiple Round Trip TimesApplied Sciences10.3390/app1412505314:12(5053)Online publication date: 10-Jun-2024
https://doi.org/10.3390/app14125053
Graff PMarchal XCholez TMathieu BTuffin SFestor O(2024)Improving Cloud Gaming Traffic QoS: A Comparison Between Class-Based Queuing Policy and L4S2024 8th Network Traffic Measurement and Analysis Conference (TMA)10.23919/TMA62044.2024.10558920(1-10)Online publication date: 21-May-2024
https://doi.org/10.23919/TMA62044.2024.10558920
Kim JIm YLee K(2024)Enabling Delay-Guaranteed Congestion Control With One-Bit Feedback in Cellular NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2023.326872132:1(3-16)Online publication date: Feb-2024
https://doi.org/10.1109/TNET.2023.3268721
Show More Cited By

Controlling Queue Delay: A modern AQM is just one piece of the solution to bufferbloat.
1. Networks

Recommendations

Controlling queue delay

A modern AQM is just one piece of the solution to bufferbloat.
Queue delay estimation and its application to TCP Vegas

This paper proposes a modified Vegas algorithm, which can be adjusted to take a fair share of the bandwidth compared to other transmission control protocols (TCPs). In order to do this, we investigate the maximum round-trip time (RTT) achievable in ...
Delay Analysis for the Fixed-Cycle Traffic-Light Queue

We consider the fixed-cycle traffic-light (FCTL) queue, where vehicles arrive at an intersection controlled by a traffic light and form a queue. The traffic-light signal alternates between green and red periods, and delayed vehicles are assumed to ...

Comments

Information & Contributors

Information

Published In

cover image Queue

Queue Volume 10, Issue 5

Networks

May 2012

56 pages

ISSN:1542-7730

EISSN:1542-7749

DOI:10.1145/2208917

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: 06 May 2012

Published in QUEUE Volume 10, Issue 5

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Research-article
Popular
Editor picked

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

191
Total Citations
View Citations
236,686
Total Downloads

Downloads (Last 12 months)12,143
Downloads (Last 6 weeks)1,051

Reflects downloads up to 26 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Piotrowska A(2024)Performance Evaluation of TCP BBRv3 in Networks with Multiple Round Trip TimesApplied Sciences10.3390/app1412505314:12(5053)Online publication date: 10-Jun-2024
https://doi.org/10.3390/app14125053
Graff PMarchal XCholez TMathieu BTuffin SFestor O(2024)Improving Cloud Gaming Traffic QoS: A Comparison Between Class-Based Queuing Policy and L4S2024 8th Network Traffic Measurement and Analysis Conference (TMA)10.23919/TMA62044.2024.10558920(1-10)Online publication date: 21-May-2024
https://doi.org/10.23919/TMA62044.2024.10558920
Kim JIm YLee K(2024)Enabling Delay-Guaranteed Congestion Control With One-Bit Feedback in Cellular NetworksIEEE/ACM Transactions on Networking10.1109/TNET.2023.326872132:1(3-16)Online publication date: Feb-2024
https://doi.org/10.1109/TNET.2023.3268721
Cameron DOdiathevar MValera ASeah W(2024)Polus: Detecting and Characterising Latency Under Load In Multi-Bottleneck Wireless Internet Service Provider NetworksNOMS 2024-2024 IEEE Network Operations and Management Symposium10.1109/NOMS59830.2024.10575407(1-7)Online publication date: 6-May-2024
https://doi.org/10.1109/NOMS59830.2024.10575407
Irazabal MNikaein N(2024)TC-RAN: A Programmable Traffic Control Service Model for 5G/6G SD-RANIEEE Journal on Selected Areas in Communications10.1109/JSAC.2023.333616242:2(406-419)Online publication date: 1-Feb-2024
https://dl.acm.org/doi/10.1109/JSAC.2023.3336162
Laidig RHerrmann JDürr FRothermel K(2024)Usage-Dependent Quality of Service for Free WiFi Networks2024 33rd International Conference on Computer Communications and Networks (ICCCN)10.1109/ICCCN61486.2024.10637569(1-9)Online publication date: 29-Jul-2024
https://doi.org/10.1109/ICCCN61486.2024.10637569
de Almeida Lda Silva WTavares TPasquini RPapagianni CVerdi F(2024)DESiRED — Dynamic, Enhanced, and Smart iREDComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2024.110326244:COnline publication date: 1-May-2024
https://dl.acm.org/doi/10.1016/j.comnet.2024.110326
Bian KPriyadarshi R(2024)Machine Learning Optimization Techniques: A Survey, Classification, Challenges, and Future Research IssuesArchives of Computational Methods in Engineering10.1007/s11831-024-10110-wOnline publication date: 29-Mar-2024
https://doi.org/10.1007/s11831-024-10110-w
Chydzinski AAdamczyk B(2023)Burst Ratio of Packet Losses in Individual Network FlowsInformatica10.15388/23-INFOR509(35-52)Online publication date: 8-Feb-2023
https://doi.org/10.15388/23-INFOR509
Giannoula CHuang KTang JKoziris NGoumas GChishti ZVijaykumar N(2023)DaeMon: Architectural Support for Efficient Data Movement in Fully Disaggregated SystemsProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/35794457:1(1-36)Online publication date: 2-Mar-2023
https://dl.acm.org/doi/10.1145/3579445
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)

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 Article

Media

Figures

Other

Tables

View Issue’s Table of Contents