ARED: a novel adaptive congestion controller

Active queue management (AQM) is an effective method to provide an early notification of network congestion by proactively dropping or marking packets. In this paper, we propose a novel adaptive RED scheme in order to overcome the drawbacks of original RED gateway, which adjust the maximum drop ratio to keep the average queue length around the target value using gradient descent method based on discrete deterministic mathematical model of TCP/RED. Our adaptive RED scheme not only maintains its performance independent of traffic loads, but also converges to the target value faster than other enhanced RED algorithms. Moreover, simulation results show that our adaptive RED outperforms existing AQMs like PI and REM at least in the perspective of queue dynamics.

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

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

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

[4]  Frank Kelly,et al.  Mathematical modeling of the Internet , 1999 .

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

[6]  Rose Qingyang Hu,et al.  A predictive self-tuning fuzzy-logic feedback rate controller , 2000, TNET.

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

[8]  Liang Chen,et al.  Controlling chaos in Internet congestion control model , 2004 .

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

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

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

[12]  R. La,et al.  Nonlinear instabilities in TCP-RED , 2004, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

[13]  Ren Feng.  Congestion Control in IP Network , 2003 .

[14]  Fernando Paganini,et al.  Dynamics of TCP/RED and a scalable control , 2002, Proceedings.Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies.

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

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

[17]  Matthew Mathis,et al.  The macroscopic behavior of the TCP congestion avoidance algorithm , 1997, CCRV.

[18]  Jennifer C. Hou,et al.  A state feedback control approach to stabilizing queues for ECN-enabled TCP connections , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

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