Recommendations on Queue Management and Congestion Avoidance in the Internet
Abstract
This memo presents two recommendations to the Internet community concerning measures to improve and preserve Internet performance.It presents a strong recommendation for testing, standardization, and widespread deployment of active queue management in routers, to improve the performance of today's Internet.It also urges a concerted effort of research, measurement, and ultimate deployment of router mechanisms to protect the Internet from flows that are not sufficiently responsive to congestion notification.
Integrity signals
Registry
Cites
Statistics
Claims the paper makes
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
Queue management operates inside intermediate nodes to complement TCP.
“Another well-known congestion control mechanism is queue management [72] that operates inside the intermediate nodes of the network (e.g.switches and routers) to complement TCP.”
From A comprehensive survey on machine learning for networking: Evolution, applications and research opportunities (2018) · cites this paper as [72]
The combination of Drop-Tail with TCP congestion avoidance leads to TCP synchronization that may cause inefficient link utilization and excessive packet loss due to a simultaneous decrease in TCP rate.
“the combination of Drop-Tail with the TCP congestion avoidance mechanism leads to TCP synchronization that may cause serious problems [68,72]: (i) inefficient link utilization and excessive packet loss due to a simultaneous decrease in TCP rate”
From A comprehensive survey on machine learning for networking: Evolution, applications and research opportunities (2018) · cites this paper as [72]
AQM is a proactive approach that mitigates the limitations of Drop-tail by dropping packets before a queue becomes full.
“Active Queue Management (AQM) is a proactive approach that mitigates the limitations of Drop-tail by dropping packets (or marking them for drop) before a queue becomes full [72].”
From A comprehensive survey on machine learning for networking: Evolution, applications and research opportunities (2018) · cites this paper as [72]
The combination of Drop-Tail with TCP congestion avoidance may cause unacceptable queuing delay due to a continuous full queue state.
“(ii) unacceptable queuing delay due to a continuous full queue state”
From A comprehensive survey on machine learning for networking: Evolution, applications and research opportunities (2018) · cites this paper as [72]
The combination of Drop-Tail with TCP congestion avoidance may cause TCP unfairness due to a few connections that monopolize the queue space.
“(iii) TCP unfairness due to a few connections that monopolize the queue space (i.e.lock-out phenomenon).”
From A comprehensive survey on machine learning for networking: Evolution, applications and research opportunities (2018) · cites this paper as [72]
Queue management is in charge of dropping packets when appropriate, to control the queue length in intermediate nodes.
“queue management is in charge of dropping packets when appropriate, to control the queue length in the intermediate nodes [72].”
From A comprehensive survey on machine learning for networking: Evolution, applications and research opportunities (2018) · cites this paper as [72]
Cites
Random early detection gateways for congestion avoidance
Floyd, S., & Jacobson, V. (1993) · IEEE/ACM Transactions on Networking · doi:10.1109/90.251892 · Cited by 6,290 · see citing works
Self-citationCongestion avoidance and control
Jacobson, V. L. (1995) · ACM SIGCOMM Computer Communication Review · doi:10.1145/205447.205462 · Cited by 5,323 · see citing works
Self-citationOn the self-similar nature of Ethernet traffic (extended version)
Leland, W. E., Taqqu, M. S., Willinger, W., & Wilson, D. V. (1994) · IEEE/ACM Transactions on Networking · doi:10.1109/90.282603 · Cited by 5,232 · see citing works
Analysis and simulation of a fair queueing algorithm
Demers, A. J., Keshav, S., & Shenker, S. J. (1989) · ACM SIGCOMM Computer Communication Review · doi:10.1145/75247.75248 · Cited by 2,616 · see citing works
Self-citationCongestion avoidance and control
Jacobson, V. L. (1988) · ACM SIGCOMM Computer Communication Review · doi:10.1145/52325.52356 · Cited by 1,956 · see citing works
Self-citationAnalysis and simulation of a fair queueing algorithm
Demers, A. J., Keshav, S., & Shenker, S. J. (1989) · doi:10.1145/75246.75248 · Cited by 1,730 · see citing works
Self-citationWillinger, W., Taqqu, M. S., Sherman, R. P., et al. (1997) · IEEE/ACM Transactions on Networking · doi:10.1109/90.554723 · Cited by 1,669 · see citing works
Requirements for Internet Hosts - Communication Layers
Braden, R. (1989) · doi:10.17487/rfc1122 · Cited by 1,373 · see citing works
Receiver-driven layered multicast
McCanne, S., Jacobson, V. L., & Vetterli, M. (1996) · ACM SIGCOMM Conference (SIGCOMM) · doi:10.1145/248156.248168 · Cited by 1,196 · see citing works
Self-citationA reliable multicast framework for light-weight sessions and application level framing
Floyd, S., Jacobson, V. L., Liu, C., et al. (1997) · IEEE/ACM Transactions on Networking · doi:10.1109/90.650139 · Cited by 1,170 · see citing works
Self-citationTCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms
Stevens, W. R. (1997) · doi:10.17487/rfc2001 · Cited by 1,148 · see citing works
Link-sharing and resource management models for packet networks
Floyd, S., & Jacobson, V. L. (1995) · IEEE/ACM Transactions on Networking · doi:10.1109/90.413212 · Cited by 978 · see citing works
Self-citationSpecification of Guaranteed Quality of Service
Shenker, S. J., Partridge, C., & Guérin, R. A. (1997) · doi:10.17487/rfc2212 · Cited by 941 · see citing works
Self-citationA Proposal to add Explicit Congestion Notification (ECN) to IP
Ramakrishnan, K. K., & Floyd, S. (1999) · doi:10.17487/rfc2481 · Cited by 736 · see citing works
Self-citationA reliable multicast framework for light-weight sessions and application level framing
Floyd, S., Jacobson, V. L., McCanne, S., et al. (1995) · doi:10.1145/217382.217470 · Cited by 705 · see citing works
Self-citationSpecification of the Controlled-Load Network Element Service
Wroclawski, J. T. (1997) · doi:10.17487/rfc2211 · Cited by 656 · see citing works
Self-citationConnections with multiple congested gateways in packet-switched networks part 1
Floyd, S. (1991) · ACM SIGCOMM Computer Communication Review · doi:10.1145/122431.122434 · Cited by 385 · see citing works
Self-citationHigh performance TCP in ANSNET
Villamizar, C., & Song, C. (1994) · ACM SIGCOMM Computer Communication Review · doi:10.1145/205511.205520 · Cited by 364 · see citing works
Scalable feedback control for multicast video distribution in the Internet
Bolot, J.-C., Turletti, T., & Wakeman, I. (1994) · ACM SIGCOMM Computer Communication Review · doi:10.1145/190809.190320 · Cited by 302 · see citing works
Self-similarity through high-variability
Willinger, W., Taqqu, M. S., Sherman, R. P., et al. (1995) · doi:10.1145/217382.217418 · Cited by 263 · see citing works
Scalable feedback control for multicast video distribution in the Internet
Bolot, J.-C., Turletti, T., & Wakeman, I. (1994) · doi:10.1145/190314.190320 · Cited by 153 · see citing works
Flagged first, then by citations
Cited by
Sorted by citations
Boutaba, R., Salahuddin, M. A., Limam, N., Ayoubi, S., Shahriar, N., Estrada-Solano, F., & Caicedo, O. M. (2018) · Journal of Internet Services and Applications · doi:10.1186/s13174-018-0087-2 · Cited by 1,036 · see citing works
The BLUE active queue management algorithms
Feng, W.-C., Shin, K. G., Kandlur, D. D., & Saha, D. (2002) · IEEE/ACM Transactions on Networking · doi:10.1109/tnet.2002.801399 · Cited by 576 · see citing works
Analytic evaluation of RED performance
Bonald, T., May, M., & Bolot, J.-C. (2002) · Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064) · doi:10.1109/infcom.2000.832539 · Cited by 405 · see citing works
Li, F., Sun, J., Zukerman, M., Liu, Z., Xu, Q., Chan, S., Chen, G., & Ko, K.-T. (2014) · Journal of Network and Computer Applications · doi:10.1016/j.jnca.2014.01.005 · Cited by 33 · see citing works
An Adaptive Neuron AQM for a Stable Internet
Sun, J., & Zukerman, M. (2007) · Lecture Notes in Computer Science · doi:10.1007/978-3-540-72606-7_72 · Cited by 30 · see citing works
- Authors
- Braden, B., Clark, D., Crowcroft, J., Davie, B., Deering, S., Estrin, D., Floyd, S., Jacobson, V., Minshall, G., Partridge, C., Peterson, L., Ramakrishnan, K., Shenker, S., Wroclawski, J., & Zhang, L.
- Affiliations
- University of Arizona (US)
- Publisher
- RFC Editor
- Published
- 1998-04
- OpenAlex
- W2129348840
- Cited by
- 1,318
- References
- 21
- Citations by year
- 2026: 2 · 2025: 5 · 2024: 10 · 2023: 11 · 2022: 15 · 2021: 16 · 2020: 14 · 2019: 14 · 2018: 20 · 2017: 19 · 2016: 21 · 2015: 36 · 2014: 40 · 2013: 39 · 2012: 60
- Type
- report
- Language
- en
- Open access
- closed
- Locations
- Cambridge University Engineering Department Publications Database (submittedVersion)
- Topics
- Physical Sciences › Computer Science › Computer Networks and Communications › Network Traffic and Congestion Control
- Physical Sciences › Computer Science › Computer Networks and Communications › Software-Defined Networks and 5G
- Physical Sciences › Engineering › Control and Systems Engineering › Traffic control and management
- Keywords
- active queue management, congestion avoidance, router queue management, congestion notification, Internet performance, network measurement
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
