A control theoretic analysis of RED

By Christopher V. Hollot, Vishal Misra, D. Towsley, W. Gong. Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213), 2001

1,064 citations recorded by the source corpus.

Subfields: Computer Networks and Communications, Electrical and Electronic Engineering, Management Information Systems

View Paper: https://www.semanticscholar.org/paper/4a01de31953948fc0b0afed64ea6282c21460150

How researchers see this paper

The researchers whose trusted networks rank it highest, strongest advocate first. Every researcher gets a different order.

In Computer Networks and Communications

In Electrical and Electronic Engineering

In Management Information Systems

Citations in the corpus

Feedback Systems: An Introduction for Scientists and Engineers (2008, positive): “More sophisticated models can be found in [97, 130].”
Dynamics of TCP/RED and a scalable control (2002, background): “The special case where all sources have identical round trip times, τi = τ , and forward delays are zero, β = 0, is analyzed in [4].”
Internet congestion control (2002, methodology): “(This corresponds to replacing( ( )) 1 −q t i in (16) by 1, as done in [22].”
Stability Criteria for Switched and Hybrid Systems (2007, background): “Comment : Before proceeding we note that networks of unsynchronised sources have also been the subject of wide study in the TCP community: see [82, 97, 104, 88, 109, 69, 170, 79, 36, 70, 71, 70] and the accompanying references for further details.”
TIMELY: RTT-based Congestion Control for the Datacenter (2015, methodology): “Our ﬁnding is inline with [27] which shows through a control theoretic analysis that the averaged queue length is a failing of RED AQM.”
Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management (2001, background): “in [13] also focus on oscillations in the queue size, and use this starting point to recommend values for RED parameters.”
Feedback Control Real-Time Scheduling: Framework, Modeling, and Algorithms* (2001, methodology): “[13] apply control theory to analyze a congestion control algorithm on IP routers.”
Real Time Scheduling Theory: A Historical Perspective (2004, neutral): “Successful control schemes were developed for high-performance servers [71, 79, 151], multimedia streaming [164, 228], real-time databases [12], web storage systems [144], network routers [110, 63], active queue management schemes [98, 99], and processor architecture [204] to name a few.”
PIE: A lightweight control scheme to address the bufferbloat problem (2013, methodology): “We formulate our analysis model based on the TCP ﬂuid-ﬂow and stochastic differential equations originated in the work by Misra et al. [14] and [15].”
Analysis and design of controllers for AQM routers supporting TCP flows (2002, background): “This paper is an extended version of work appearing in [19] and [20].”
An Introduction for Scientists and Engineers SECOND EDITION (2021, neutral): “[HMTG00] C.”
On designing improved controllers for AQM routers supporting TCP flows (2001, methodology): “The compensator which was studied in [6] was the well known RED [1] controller.”
An adaptive virtual queue (AVQ) algorithm for active queue management (2004, methodology): “The throughput under this utility function is given by , where is the loss probability seen by User which is consistent with the models in [6], [7], and [15].”
Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management (2001, methodology): “Using a mathematical tool motivated by the earlier work of Hollot et al,we present a simple rule to design the parameters of the AVQ algorithm.”
Scalable laws for stable network congestion control (2001, methodology): “In terms of the dynamics of TCP, very recently an analytical model has been developed [18] that correlates well with standard simulators, and allows for stability studies [5].”
A positive systems model of TCP-like congestion control: asymptotic results (2006, background): “Many of the more recent results are based on so-called fluid approaches a nd focus on active queueing disciplines, see for example [11]– [20], [20], [21] .”
A duality model of TCP and queue management algorithms (2003, background): “Local stability of Reno/RED has been studied in [9] and [15].”