Towards an adaptive RED algorithm for achieving delay–loss performance

Random early detection (RED) proposed by Floyd and Jacobson (1993) is an active queue management strategy that has been deployed extensively in routers. However, its effectiveness has been limited owing to the difficulty in tuning its parameters under different network conditions. The authors define the notion of an operating point that an active queue management (AQM) policy should target. They suggest that the RED parameters should be set or varied with the aim of reaching this operating point. Extensive simulations have been performed to understand the effect of max/sub th/ and max/sub p/ on the network dynamics. Based on these simulations, guidelines are given to adapt the RED parameters.

[1]  Donald F. Towsley,et al.  A control theoretic analysis of RED , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[2]  Kathleen Nichols,et al.  RED in a Different Light , 1999 .

[3]  Sally Floyd,et al.  Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management , 2001 .

[4]  Kang G. Shin,et al.  A self-configuring RED gateway , 1999, IEEE INFOCOM '99. Conference on Computer Communications. Proceedings. Eighteenth Annual Joint Conference of the IEEE Computer and Communications Societies. The Future is Now (Cat. No.99CH36320).

[5]  Kang G. Shin,et al.  Stochastic fair blue: a queue management algorithm for enforcing fairness , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[6]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[7]  Hiroyuki Ohsaki,et al.  Steady State Analysis of the RED Gateway: Stability, Transient Behavior, and Parameter Setting , 2002 .