Journal Article10.1109/SURV.2012.082212.00018
Active Queue Management: A Survey
291
TL;DR: This survey attempts to travel the trajectory of AQM research from 1993 with the first algorithm, Random Early Detection (RED), to current work in 2011, and discusses the general attributes of AQm schemes, and the design approaches taken such as heuristic, control-theoretic and deterministic optimization.
read more
Abstract: Since its formal introduction to IP networks in 1993 as a viable complementary approach for congestion control, there has been a steady stream of research output with respect to Active Queue Management (AQM). This survey attempts to travel the trajectory of AQM research from 1993 with the first algorithm, Random Early Detection (RED), to current work in 2011. In this survey we discuss the general attributes of AQM schemes, and the design approaches taken such as heuristic, control-theoretic and deterministic optimization. Of interest is the role of AQM in QoS provisioning particularly in the DiffServ context, as well as the role of AQM in the wireless domain. For each section, example algorithms from the research literature are presented.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
A comprehensive survey on machine learning for networking: evolution, applications and research opportunities
Raouf Boutaba,Mohammad A. Salahuddin,Noura Limam,Sara Ayoubi,Nashid Shahriar,Felipe Estrada-Solano,Felipe Estrada-Solano,Oscar Mauricio Caicedo +7 more
TL;DR: This survey delineates the limitations, give insights, research challenges and future opportunities to advance ML in networking, and jointly presents the application of diverse ML techniques in various key areas of networking across different network technologies.
Reducing Internet Latency: A Survey of Techniques and Their Merits
Bob Briscoe,Anna Brunstrom,Andreas Petlund,David Hayes,David Ros,Ing-Jyh Tsang,Stein Gjessing,Gorry Fairhurst,Carsten Griwodz,Michael Welzl +9 more
TL;DR: A broad survey of techniques aimed at tackling latency in the literature up to August 2014 is offered, finding that classifying techniques according to the sources of delay they alleviate provided the best insight into the following issues.
Low-Latency Networking: Where Latency Lurks and How to Tame It
Xiaolin Jiang,Hossein Shokri-Ghadikolaei,Gabor Fodor,Eytan Modiano,Zhibo Pang,Michele Zorzi,Carlo Fischione +6 more
- 01 Feb 2019
TL;DR: In this paper, the authors propose a holistic analysis and classification of the main design principles and enabling technologies that will make it possible to deploy low-latency wireless communication networks and discuss open problems for future research.
A Survey of Delay-Based and Hybrid TCP Congestion Control Algorithms
TL;DR: The delay signal and the algorithms that completely or partially utilize this type of signal are described and modern active queue management (AQM) principles are illustrated and the interaction between AQM and the delay signal is discussed.
107
End-to-end congestion control approaches for high throughput and low delay in 4G/5G cellular networks
TL;DR: This work surveys and classifies CCAs for 4G/5G cellular networks, and presents end-to-end CCAs that target a high throughput and a low latency over highly variable network links, and classify them according to the way they address the congestion control.
86
References
Random early detection gateways for congestion avoidance
Sally Floyd,Van Jacobson +1 more
TL;DR: Red gateways are designed to accompany a transport-layer congestion control protocol such as TCP and have no bias against bursty traffic and avoids the global synchronization of many connections decreasing their window at the same time.
Rate control for communication networks: shadow prices, proportional fairness and stability
TL;DR: This paper analyses the stability and fairness of two classes of rate control algorithm for communication networks, which provide natural generalisations to large-scale networks of simple additive increase/multiplicative decrease schemes, and are shown to be stable about a system optimum characterised by a proportional fairness criterion.
5.8K
Charging and rate control for elastic traffic
Frank Kelly
- 01 Jan 1997
TL;DR: This paper addresses the issues of charging, rate control and routing for a communication network carrying elastic traffic, such as an ATM network offering an available bit rate service, from which max-min fairness of rates emerges as a limiting special case.
Optimization flow control—I: basic algorithm and convergence
Steven H. Low,David Lapsley +1 more
TL;DR: An optimization approach to flow control where the objective is to maximize the aggregate source utility over their transmission rates to solve the dual problem using a gradient projection algorithm.
The macroscopic behavior of the TCP congestion avoidance algorithm
Matt Mathis,Jeffrey Semke,J. Mahdavi,Teunis Ott +3 more
- 01 Jul 1997
TL;DR: A performance model for the TCP Congestion Avoidance algorithm that predicts the bandwidth of a sustained TCP connection subjected to light to moderate packet losses, such as loss caused by network congestion is analyzed.