PAQM: Pro-active Queue Management for Internet Congestion Control

We argue that active queue management (AQM) based congestion control should be adaptive to dynamically changing traffic. We outline requirements for this adaptivity in what we call proactive queue management. We propose the Pro-Active Queue Management (PAQM) scheme, which can provide proactive congestion avoidance and control using an adaptive congestion indicator and control function for a wide range of traffic environments. PAQM stabilizes the queue length around a desired level while giving smooth and low packet loss rates independent of the traffic load. We introduce and analyze a feedback control model of TCP/AQM dynamics, and use this to build a discretized control implementation of the PAQM method. A simulation study with a wide range of realistic traffic conditions suggests that PAQM outperforms other AQM algorithms such as Random Early Detection (RED) (Floyd, 1993), Random Early Marking (REM) (Low, 1999) and Proportional-Integral (PI) controller (Hollot, 2001b).

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

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

[3]  Benjamin C. Kuo,et al.  AUTOMATIC CONTROL SYSTEMS , 1962, Universum:Technical sciences.

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

[5]  Jin Cao,et al.  Internet Traffic Tends Toward Poisson and Independent as the Load Increases , 2003 .

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

[7]  Bolt Beranek,et al.  A Control Theoretic Approach to , 1971 .

[8]  Vern Paxson,et al.  TCP Congestion Control , 1999, RFC.

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

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

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

[12]  K. K. Ramakrishnan,et al.  A Proposal to add Explicit Congestion Notification (ECN) to IP , 1999, RFC.

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

[14]  Steven Low,et al.  Random early marking: an optimisation approach to Internet congestion control , 1999, IEEE International Conference on Networks. ICON '99 Proceedings (Cat. No.PR00243).

[15]  James Aweya,et al.  A load adaptive mechanism for buffer management , 2001, Comput. Networks.

[16]  Wu-chang Fengy,et al.  BLUE: A New Class of Active Queue Management Algorithms , 1999 .

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

[18]  W. Richard Stevens,et al.  TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms , 1997, RFC.

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