On Control Gain Selection in PI-RED

Active queue management (AQM) is an effective method used in Internet routers to enhance congestion control, and to achieve a trade off between link utilization and delay. The de facto standard, the random early detection (RED) AQM scheme, and most of its variants use queue length as a congestion indicator to trigger packet dropping. Random early detection (RED) is a widely studied active queue management (AQM) scheme implemented in routers for Internet congestion control. Although certain stability conditions for various RED controllers are discussed, no efficient method for dynamically adapting control gains or result on control gain optimization has been proposed so far. Therefore based on control theory, this paper proposes proportional and integral RED (PI-RED) algorithm, that not only considers the average queue length at the current time slot, but also takes into consideration the past average queue lengths within a round trip time. We provide guidelines for the selection of the feedback gains (the proportional parameter and the integral parameter) for TCP/RED system to stabilize the dynamics, make the congested queue converge at a certain target and hence to improve network performance. Simulations demonstrate that indeed satisfactory performance can be achieved if the control gains are selected based on the guidelines. Based on the stability condition and control gains selection method, extensive simulations with ns2 demonstrate that indeed satisfactory performance can be achieved in terms of robustness, drop probability and stability if the control gains are selected based on the guidelines

[1]  Christophe Diot,et al.  Reasons not to deploy RED , 1999, 1999 Seventh International Workshop on Quality of Service. IWQoS'99. (Cat. No.98EX354).

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

[3]  Chita R. Das,et al.  A control theoretic approach for designing adaptive AQM schemes , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

[4]  Xin-Ping Guan,et al.  Local stability of REM algorithm with time-varying delays , 2003, IEEE Communications Letters.

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

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

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

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

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

[10]  Hyuk Lim,et al.  Proportional-Integral Active Queue Management with an Anti-Windup Compensator , 2002 .

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

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

[13]  Donald F. Towsley,et al.  Analysis and design of controllers for AQM routers supporting TCP flows , 2002, IEEE Trans. Autom. Control..

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

[15]  R. Srikant,et al.  An adaptive virtual queue (AVQ) algorithm for active queue management , 2004, IEEE/ACM Transactions on Networking.

[16]  Sammy Chan,et al.  PD-RED: to improve the performance of RED , 2003, IEEE Communications Letters.

[17]  Edward W. Kamen,et al.  Fundamentals of Signals and Systems Using the Web and Matlab (3rd Edition) , 2000 .

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

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

[20]  Martin May,et al.  Aggregate traffic performance with active queue management and drop from tail , 2001, CCRV.

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

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

[23]  Hyuk Lim,et al.  Analysis and design of the virtual rate control algorithm for stabilizing queues in TCP networks , 2004, Comput. Networks.

[24]  Victor Firoiu,et al.  A study of active queue management for congestion control , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[25]  Steven H. Low,et al.  REM: active queue management , 2001, IEEE Network.