Design and analysis of a stable AQM controller for network congestion control

In this work, a stable active queue management (AQM) controller named SAQM is proposed to control the congestion in the network and improve the stability of the queue length at internet router. It is an integrated rate and queue-based AQM technique which is stable and robust under dynamic environment where a number of TCP connections, bottleneck bandwidth, round trip time (RTT), and target queue length keeps changing. The proposed AQM controller is implemented in NS2 network simulator. In this paper, the control theory is used for stability analysis of TCP/SAQM system and finally validated through MATLAB Simulink model. The simulation results show that the SAQM outperforms other existing AQM controllers in terms of achieving queue stability, less oscillatory with faster response and at the same time it responds quickly to traffic change.

[1]  Xinzhi Liu,et al.  Stability analysis of multiple-bottleneck networks , 2009, Comput. Networks.

[2]  Bo Li,et al.  LRED: A Robust and Responsive AQM Algorithm Using Packet Loss Ratio Measurement , 2007 .

[3]  Afef Fekih,et al.  Stable Queue Management in communication networks , 2015 .

[4]  Moshe Zukerman,et al.  GREEN: an active queue management algorithm for a self managed Internet , 2002, 2002 IEEE International Conference on Communications. Conference Proceedings. ICC 2002 (Cat. No.02CH37333).

[5]  Frédéric Gouaisbaut,et al.  Feedback control for router management and TCP/IP network stability , 2009, IEEE Transactions on Network and Service Management.

[6]  Sudip Misra,et al.  Using ant-based agents for congestion control in ad-hoc wireless sensor networks , 2009, Cluster Computing.

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

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

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

[10]  Kwan Lawrence Yeung,et al.  Nonlinear RED: A simple yet efficient active queue management scheme , 2006, Comput. Networks.

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

[12]  Qin Xu,et al.  A simple active queue management based on the prediction of the packet arrival rate , 2014, J. Netw. Comput. Appl..

[13]  Vivek Tiwari,et al.  Adaptive learning solution for congestion avoidance in wireless sensor networks , 2009, 2009 IEEE/ACS International Conference on Computer Systems and Applications.

[14]  Vivek Tiwari,et al.  Lacas: learning automata-based congestion avoidance scheme for healthcare wireless sensor networks , 2009, IEEE Journal on Selected Areas in Communications.

[15]  Sally Floyd,et al.  TCP and explicit congestion notification , 1994, CCRV.

[16]  Van Jacobson,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[17]  James Gettys.  Bufferbloat: Dark Buffers in the Internet , 2011, IEEE Internet Comput..

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

[19]  Fabian R. Wirth,et al.  A positive systems model of TCP-like congestion control: asymptotic results , 2006, IEEE/ACM Transactions on Networking.

[20]  Moshe Zukerman,et al.  RaQ: A robust active queue management scheme based on rate and queue length , 2007, Comput. Commun..

[21]  R. Srikant,et al.  Exponential-RED: a stabilizing AQM scheme for low- and high-speed TCP protocols , 2005, IEEE/ACM Trans. Netw..

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

[23]  Jay H. Lee,et al.  Model predictive control: past, present and future , 1999 .

[24]  Richelle V. Adams,et al.  Active Queue Management: A Survey , 2013, IEEE Communications Surveys & Tutorials.

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

[26]  Mohit P. Tahiliani,et al.  CARED: Cautious Adaptive RED gateways for TCP/IP networks , 2012, J. Netw. Comput. Appl..

[27]  V. Veselý,et al.  Robust model predictive control design with input constraints. , 2010, ISA transactions.

[28]  Ahmed Mehaoua,et al.  A fuzzy logic-based AQM for real-time traffic over internet , 2007, Comput. Networks.

[29]  Tae-Hoon Kim,et al.  Refined Adaptive RED in TCP/IP Networks , 2006, 2006 SICE-ICASE International Joint Conference.

[30]  Lin Chuang,et al.  Design a PID controller for active queue management , 2003, Proceedings of the Eighth IEEE Symposium on Computers and Communications. ISCC 2003.

[31]  V. Jacobson,et al.  Congestion avoidance and control , 1988, CCRV.

[32]  Moshe Zukerman,et al.  A new TCP/AQM system analysis , 2013, J. Netw. Comput. Appl..

[33]  B. John Oommen,et al.  Random Early Detection for Congestion Avoidance in Wired Networks: A Discretized Pursuit Learning-Automata-Like Solution , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

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

[35]  Sammy Chan,et al.  PD-controller: a new active queue management scheme , 2003, GLOBECOM '03. IEEE Global Telecommunications Conference (IEEE Cat. No.03CH37489).

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