Design of a pro-active queue management

In this paper, we introduce and analyze a feedback control model of TCP/AQM dynamics. Then, we propose the pro-active queue management (PAQM) mechanism, which can provide proactive congestion avoidance and control using an adaptive congestion indicator and a control function for wide range of traffic environments. The PAQM stabilizes the queue length around a desired level while giving smooth and low packet loss rates independent of the traffic load level under a wide range of traffic environments. The PAQM outperforms other AQM algorithms such as random early detection (RED) [S. Floyd and V. Jacobson, August 1993] and PI-controller [C. V. Hollot et al., April 2001].

[1]  Tore Hägglund,et al.  The future of PID control , 2000 .

[2]  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).

[3]  Karl Johan Åström,et al.  PID Controllers: Theory, Design, and Tuning , 1995 .

[4]  Thomas Ziegler.  On averaging for active queue management congestion avoidance , 2002, Proceedings ISCC 2002 Seventh International Symposium on Computers and Communications.

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

[6]  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).

[7]  Donald F. Towsley,et al.  On designing improved controllers for AQM routers supporting TCP flows , 2001, Proceedings IEEE INFOCOM 2001. Conference on Computer Communications. Twentieth Annual Joint Conference of the IEEE Computer and Communications Society (Cat. No.01CH37213).

[8]  Deborah Estrin,et al.  Recommendations on Queue Management and Congestion Avoidance in the Internet , 1998, RFC.

[9]  David Ott,et al.  Tuning RED for Web traffic , 2001, TNET.

[10]  Jin Cao,et al.  On the nonstationarity of Internet traffic , 2001, SIGMETRICS '01.

[11]  David Ott,et al.  Tuning RED for Web traffic , 2000, SIGCOMM.

[12]  Vishal Misra,et al.  Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED , 2000, SIGCOMM 2000.

[13]  T. V. Lakshman,et al.  SRED: stabilized RED , 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).

[14]  Archan Misra,et al.  Effect of exponential averaging on the variability of a RED queue , 2001, ICC 2001. IEEE International Conference on Communications. Conference Record (Cat. No.01CH37240).