Design of feedback controller for TCP/AQM networks

Abstract In this paper, we propose a novel proportional-differential-type feedback controller called Novel-PD as new active queue management (AQM) to regulate the queue length with small oscillation. It measures the current queue length and uses the current queue length and differential error signals to adjust packet drop probability dynamically. We provide control theoretic analysis of system stability and develop guidelines to select control gain parameters of Novel-PD. The design of Novel-PD for TCP/AQM system is given in details. NS2 is used for conducting extensive simulation. The proposed controller is compared with random early detection (RED), random exponential marking (REM), proportional integrator (PI) and proportional derivative (PD) controller. Result shows that, Novel-PD is stable and achieves faster response in dynamic environments where number of TCP connections, bottleneck capacity, round trip time (RTT) keeps changing. The proposed controller outperforms other AQM schemes.

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

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

[3]  Mouayad A. Sahib.  A novel optimal PID plus second order derivative controller for AVR system , 2015 .

[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]  Xinzhi Liu,et al.  Stability analysis of multiple-bottleneck networks , 2009, Comput. Networks.

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

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

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

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

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

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

[12]  Shahram Jamali,et al.  On the use of a full information feedback to stabilize RED , 2013, J. Netw. Comput. Appl..

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

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

[15]  Teerawat Issariyakul,et al.  Introduction to Network Simulator NS2 , 2008 .

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

[17]  Fernando Paganini,et al.  Linear stability of TCP/RED and a scalable control , 2003, Comput. Networks.

[18]  Naixue Xiong,et al.  A novel self-tuning feedback controller for active queue management supporting TCP flows , 2010, Inf. Sci..

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

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

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

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

[23]  M. Xiaoyan,et al.  A Novel Parameter Tuning Algorithm for AQM-PI Controllers , 2011 .

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

[25]  Bin Zhao,et al.  The Yellow active queue management algorithm , 2005, Comput. Networks.

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

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

[28]  David C. Yen,et al.  Improving network congestion: A RED-based FuzzyPID approach , 2012, Comput. Stand. Interfaces.

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

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

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

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

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

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

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

[37]  B. V. Manikandan,et al.  Bat algorithm optimized fuzzy PD based speed controller for brushless direct current motor , 2016 .

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

[39]  Sammy Chan,et al.  PD-Controller: A New Active Queue Management , 2003 .

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

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

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

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