PAQM: an adaptive and proactive queue management for end‐to‐end TCP congestion control

Two functions, the congestion indicator (i.e. how to detect congestion) and the congestion control function (i.e. how to avoid and control congestion), are used at a router to support end-to-end congestion control in the Internet. Random early detection (RED) (IEEE/ACM Trans. Networking 1993; 1(4):397–413) enhanced the two functions by introducing queue length averaging and probabilistic early packet dropping. In particular, RED uses an exponentially weighted moving average (EWMA) queue length not only to detect incipient congestion but also to smooth the bursty incoming traffic and its resulting transient congestion. Following RED, many active queue management (AQM)-based extensions have been proposed. However, many AQM proposals have shown severe problems with detection and control of the incipient congestion adaptively to the dynamically changing network situations. In this paper, we introduce and analyse a feedback control model of TCP/AQM dynamics. Then, we propose the Pro-active Queue Management (PAQM) mechanism, which is able to provide proactive congestion avoidance and control using an adaptive congestion indicator and a control function under a wide range of traffic environments. The PAQM stabilizes the queue length around the desired level while giving smooth and low packet loss rates and high network resource utilization. Copyright © 2004 John Wiley & Sons, Ltd.

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

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

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

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

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

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

[7]  James Aweya,et al.  On the design of IP routers Part 1: Router architectures , 2000, J. Syst. Archit..

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

[9]  Benjamin C. Kuo,et al.  Automatic control systems (7th ed.) , 1991 .

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

[11]  Kang G. Shin,et al.  The BLUE active queue management algorithms , 2002, TNET.

[12]  Seungwan Ryu,et al.  Design of Load-Adaptive Queue Management for Internet Congestion Control , 2003, ICOIN.

[13]  R. Srikant,et al.  Analysis and design of an adaptive virtual queue (AVQ) algorithm for active queue management , 2001, SIGCOMM '01.

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

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

[16]  B. Barden.  Recommendations on queue management and congestion avoidance in the Internet , 1998 .

[17]  Gene F. Franklin,et al.  Digital control of dynamic systems , 1980 .

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

[19]  Chunming Qiao,et al.  Advances in internet congestion control , 2003, IEEE Communications Surveys & Tutorials.

[20]  James Aweya,et al.  A control theoretic approach to active queue management , 2001, Comput. Networks.

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

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

[23]  Rolf Isermann.  Fundamentals, deterministic control , 1989 .