Title :
A control theoretic analysis of RED
Author :
Hollot, C.V. ; Misra, Vishal ; Towsley, Don ; Gong, Wei-Bo
Author_Institution :
Dept. of Electr. & Comput. Eng., Massachusetts Univ., Amherst, MA, USA
Abstract :
We use a previously developed nonlinear dynamic model of TCP to analyze and design active queue management (AQM) control systems using random early detection (RED). First, we linearize the interconnection of TCP and a bottlenecked queue and discuss its feedback properties in terms of network parameters such as link capacity, load and round-trip time. Using this model, we next design an AQM control system using the RED scheme by relating its free parameters such as the low-pass filter break point and loss probability profile to the network parameters. We present guidelines for designing linearly stable systems subject to network parameters like propagation delay and load level. Robustness to variations in system loads is a prime objective. We present no simulations to support our analysis
Keywords :
channel capacity; control systems; control theory; delays; feedback; network parameters; probability; queueing theory; random processes; signal detection; telecommunication network management; transport protocols; AQM control system; RED; TCP interconnection; active queue management control systems; bottlenecked queue; control theory; feedback properties; free parameters; linearly stable systems; link capacity; load level; loss probability profile; low-pass filter break point; network parameters; nonlinear dynamic model; propagation delay; random early detection; round-trip time; system loads; Analytical models; Control system synthesis; Differential equations; Feedback; Fluid dynamics; Guidelines; Linear systems; Nonlinear control systems; Queueing analysis; Robust stability;
Conference_Titel :
INFOCOM 2001. Twentieth Annual Joint Conference of the IEEE Computer and Communications Societies. Proceedings. IEEE
Conference_Location :
Anchorage, AK
Print_ISBN :
0-7803-7016-3
DOI :
10.1109/INFCOM.2001.916647
