A self-tuning controller for queuing delay regulation in TCP/AQM networks

AQM router aims primarily to control the network congestion through marking/dropping packets which are used as congestion feedback in traffic sources to balance their flow rate. However, stabilizing queuing delay and maximizing link utilization have been considered as the main control objectives, especially in media dominated networks. Usually, most of the AQM algorithms are designed for a nominal operating point. However, time-varying nature of network parameters frequently violates their robustness bounds. In this paper, a self-tuning compensated PID controller is proposed to address the time-varying nature of network conditions caused by parameter variations and unresponsive connections. The proposed scheme consists of network parameter estimation and a self-tuning AQM. Traffic load, network delay, and bottleneck link capacity are the time-varying network parameters whose variation effects should be compensated by the controller gains adaptation. As the controller gains are simply and directly obtained from the dynamic model, the obtained self-tuning controller can reasonably adapt itself to different operating conditions, while preserving the simplicity of the PI controllers. Packet-level simulations using ns2 show the outperformance of the developed controller for both latency regulation and resource utilization.

[1]  Moshe Zukerman,et al.  An Adaptive Neuron AQM for a Stable Internet , 2007, Networking.

[2]  Sanaullah Manzoor,et al.  A stateless fairness-driven active queue management scheme for efficient and fair bandwidth allocation in congested Internet routers , 2017, Telecommunication Systems.

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

[4]  Konstantinos Psounis,et al.  CHOKe - a stateless active queue management scheme for approximating fair bandwidth allocation , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[5]  Sammy Chan,et al.  A comparative simulation study of TCP/AQM systems for evaluating the potential of neuron-based AQM schemes , 2014, J. Netw. Comput. Appl..

[6]  Lina He,et al.  Robust Lyapunov–Krasovskii based design for explicit control protocol against heterogeneous delays , 2017, Telecommun. Syst..

[7]  Nick McKeown,et al.  Rate control protocol (rcp): congestion control to make flows complete quickly , 2008 .

[8]  Qingwei Chen,et al.  An adaptive AQM algorithm based on neuron reinforcement learning , 2009, 2009 IEEE International Conference on Control and Automation.

[9]  Hitay Özbay,et al.  On the design of AQM supporting TCP flows using robust control theory , 2004, IEEE Transactions on Automatic Control.

[10]  Qiao Yan,et al.  A New Active Queue Management Algorithm Based on Self-Adaptive Fuzzy Neural-Network PID Controller , 2011, 2011 International Conference on Internet Technology and Applications.

[11]  Mark Handley,et al.  Congestion control for high bandwidth-delay product networks , 2002, SIGCOMM.

[12]  Shalabh Bhatnagar,et al.  A stochastic approximation approach to active queue management , 2018, Telecommun. Syst..

[13]  Oliver W. W. Yang,et al.  Adaptive AQM controllers for IP routers with a heuristic monitor on TCP flows , 2006, Int. J. Commun. Syst..

[14]  Sammy Chan,et al.  IAPI: An intelligent adaptive PI active queue management scheme , 2012, Comput. Commun..

[15]  Van Jacobson,et al.  Controlling Queue Delay , 2012, ACM Queue.

[16]  Byeong Gi Lee,et al.  FRED-fair random early detection algorithm for TCP over ATM networks , 1998 .

[17]  Amir Hossein Jahangir,et al.  On the Gaussian Characteristics of Aggregated Short-Lived Flows on High-Bandwidth Links , 2013, 2013 27th International Conference on Advanced Information Networking and Applications Workshops.

[18]  Hong Chen,et al.  Design and analysis of a model predictive controller for active queue management. , 2012, ISA transactions.

[19]  Hyunsoo Yoon,et al.  Congestion control for sudden bandwidth changes in TCP , 2012, Int. J. Commun. Syst..

[20]  Fred Baker,et al.  PIE: A lightweight control scheme to address the bufferbloat problem , 2013, 2013 IEEE 14th International Conference on High Performance Switching and Routing (HPSR).

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

[22]  Mirja Kühlewind,et al.  Evaluation of ARED, CoDel and PIE , 2014, EUNICE.

[23]  Sabato Manfredi,et al.  Design, validation and experimental testing of a robust AQM control , 2009 .

[24]  Andrzej Chydzinski,et al.  On the deterministic approach to active queue management , 2015, Telecommunication Systems.

[25]  Mohammed Atiquzzaman,et al.  A framework to determine the optimal weight parameter of RED in next-generation Internet routers , 2008 .

[26]  Feng Zheng,et al.  An H∞ approach to the controller design of AQM routers supporting TCP flows , 2009, Autom..

[27]  Hitay Özbay,et al.  Comparison of PI controllers designed for the delay model of TCP/AQM networks , 2013, Comput. Commun..

[28]  Hiroshi Esaki A consideration on R&D direction for future Internet architecture , 2010 .

[29]  Deborah Estrin,et al.  Recommendations on Queue Management and Congestion Avoidance in the Internet , 1998, RFC.

[30]  Mohammad Haeri,et al.  Implementation of MPC as an AQM controller , 2010, Comput. Commun..

[31]  Michael Welzl,et al.  The new AQM kids on the block: An experimental evaluation of CoDel and PIE , 2014, 2014 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS).

[32]  Oliver W. W. Yang,et al.  On designing self-tuning controllers for AQM routers supporting TCP flows based on pole placement , 2004, IEEE Journal on Selected Areas in Communications.

[33]  Vijay Subramanian,et al.  PIE: A lightweight control scheme to address the bufferbloat problem , 2013, 2013 IEEE 14th International Conference on High Performance Switching and Routing (HPSR).

[34]  Karl Henrik Johansson,et al.  Estimation of RTT and bandwidth for congestion Control Applications in Communication Networks , 2004 .

[35]  Oliver W. W. Yang,et al.  Adaptive AQM controllers for IP routers with a heuristic monitor on TCP flows: Research Articles , 2006 .

[36]  Wang Ping,et al.  Active queue management algorithm based on data-driven predictive control , 2015, CCC 2015.

[37]  P. Venkata Krishna,et al.  Ant-inspired level-based congestion control for wireless mesh networks , 2015, Int. J. Commun. Syst..

[38]  Shalabh Bhatnagar,et al.  Adaptive mean queue size and its rate of change: queue management with random dropping , 2016, Telecommun. Syst..

[39]  Jin Cao,et al.  Stochastic models for generating synthetic HTTP source traffic , 2004, IEEE INFOCOM 2004.

[40]  Donald F. Towsley,et al.  A self-tuning structure for adaptation in TCP/AQM networks , 2003, SIGMETRICS '03.

[41]  Vassilis Tsaoussidis,et al.  Experimental assessment of RED in wired/wireless networks , 2004, Int. J. Commun. Syst..

[42]  Bob Briscoe,et al.  PI2: A Linearized AQM for both Classic and Scalable TCP , 2016, CoNEXT.

[43]  Bin Zhao,et al.  Adaptive fuzzy sliding mode active queue management algorithms , 2007, Telecommun. Syst..

[44]  A. Isidori Nonlinear Control Systems , 1985 .

[45]  James Aweya,et al.  An optimization-oriented view of random early detection , 2001, Comput. Commun..

[46]  Amir Hossein Jahangir,et al.  AQM controller design for TCP networks based on a new control strategy , 2014, Telecommun. Syst..

[47]  Markku Kojo,et al.  Evaluating CoDel, PIE, and HRED AQM techniques with load transients , 2014, 39th Annual IEEE Conference on Local Computer Networks.

[48]  Urbashi Mitra,et al.  Remote detection of bottleneck links using spectral and statistical methods , 2009, Comput. Networks.

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

[50]  Qing Guo,et al.  A novel adaptive traffic prediction AQM algorithm , 2012, Telecommun. Syst..

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

[52]  Silviu-Iulian Niculescu,et al.  Computing non-fragile PI controllers for delay models of TCP/AQM networks , 2009, Int. J. Control.

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

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

[55]  Seungwan Ryu,et al.  PAQM: an adaptive and proactive queue management for end‐to‐end TCP congestion control , 2004, Int. J. Commun. Syst..

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