Application of a PID feedback control algorithm for adaptive queue management to support TCP congestion control

Recently, many active queue management (AQM) algorithms have been proposed to address the performance degradation of end-to-end congestion control under tail-drop (TD) queue management at Internet routers. However, these AQM algorithms show performance improvement only for limited network environments, and are insensitive to dynamically changing network situations. In this paper, we propose an adaptive queue management algorithm, called PID-controller, that uses proportionalintegral-derivative (PID) feedback control to remedy these weaknesses of existing AQM proposals. The PID-controller is able to detect and control congestion adaptively and proactively to dynamically changing network environments using incipient as well as current congestion indications. A simulation study over a wide range of IP traffic conditions shows that PID-controller outperforms other AQM algorithms such as Random Early Detection (RED) [3] and Proportional-Integral (PI) controller [9] in terms of queue length dynamics, packet loss rates, and link utilization.

[1]  Eddie Kohler,et al.  Internet research needs better models , 2003, CCRV.

[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]  Vishal Misra,et al.  Fluid-based analysis of a network of AQM routers supporting TCP flows with an application to RED , 2000, SIGCOMM.

[5]  Fengyuan Ren,et al.  Speed up the Responsiveness of Active Queue Management System , 2003 .

[6]  Robert Tappan Morris,et al.  Dynamics of random early detection , 1997, SIGCOMM '97.

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

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

[9]  Rolf Isermann.  Digital Control Systems , 1981 .

[10]  Karl Johan Åström,et al.  Adaptive Control , 1989, Embedded Digital Control with Microcontrollers.

[11]  Chuang Lin,et al.  A robust active queue management algorithm based on sliding mode variable structure control , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[12]  Tore Hägglund,et al.  Automatic Tuning and Adaptation for PID Controllers - A Survey , 1992 .

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

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

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

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

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

[18]  H. T,et al.  The future of PID control , 2001 .

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

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

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

[22]  Gene F. Franklin,et al.  Feedback Control of Dynamic Systems , 1986 .

[23]  D. Lapsley,et al.  Random early marking for Internet congestion control , 1999, Seamless Interconnection for Universal Services. Global Telecommunications Conference. GLOBECOM'99. (Cat. No.99CH37042).

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

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

[26]  Sally Floyd,et al.  Difficulties in simulating the internet , 2001, TNET.

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

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