Adaptive optimization for active queue management supporting TCP flows

An adaptive decentralized strategy for active queue management of TCP flows over communication networks is presented. The proposed strategy solves locally, at each link, an optimal control problem, minimizing a cost composed of residual capacity and buffer queue size. The solution of the optimal control problem exploits an adaptive optimization algorithm aiming at adaptively minimizing a suitable approximation of the Hamilton-Jacobi-Bellman equation associated with the optimal control problem. Simulations results, obtained by using a fluid flow based model of the communication network and a common network topology, show improvement with respect to the Random Early Detection strategy. Besides, it is shown that the performance of the proposed decentralized solution is comparable with the performance obtained with a centralized strategy, which solves the optimal control problem via a central unit that maintains the flow states of the entire network.

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

[2]  Andreas Pitsillides,et al.  A New Estimation Scheme for the Effective Number of Users in Internet Congestion Control , 2011, IEEE/ACM Transactions on Networking.

[3]  H. Ozbay,et al.  On the design of AQM supporting TCP flows using robust control theory , 2003, 42nd IEEE International Conference on Decision and Control (IEEE Cat. No.03CH37475).

[4]  Richard J. Gibbens,et al.  Resource pricing and the evolution of congestion control , 1999, at - Automatisierungstechnik.

[5]  Fernando Paganini,et al.  Internet congestion control , 2002 .

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

[7]  San-qi Li,et al.  An ABR feedback control scheme with tracking , 1997, Proceedings of INFOCOM '97.

[8]  John T. Wen,et al.  Robustness of network flow control against disturbances and time-delay , 2004, Syst. Control. Lett..

[9]  John Doyle,et al.  Analysis of nonlinear delay differential equation models of TCP/AQM protocols using sums of squares , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[10]  Nick McKeown,et al.  Stability Analysis of Explicit Congestion Control Protocols , 2007, IEEE Communications Letters.

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

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

[13]  Frank Kelly,et al.  Mathematical Modelling of the Internet , 2001 .

[14]  H. Robbins,et al.  A CONVERGENCE THEOREM FOR NON NEGATIVE ALMOST SUPERMARTINGALES AND SOME APPLICATIONS**Research supported by NIH Grant 5-R01-GM-16895-03 and ONR Grant N00014-67-A-0108-0018. , 1971 .

[15]  Iakovos Michailidis,et al.  Convex Design Control for Practical Nonlinear Systems , 2014, IEEE Transactions on Automatic Control.

[16]  R. Srikant,et al.  Global stability of congestion controllers for the Internet , 2003, IEEE Trans. Autom. Control..

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

[18]  Christopher V. Hollot,et al.  Nonlinear stability analysis for a class of TCP/AQM networks , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[19]  M Aliyu Mixed H2/H∞ Nonlinear Control , 2011 .

[20]  Jean C. Walrand,et al.  Explicit rate flow control for ABR services in ATM networks , 2000, TNET.

[21]  Frank Kelly,et al.  Rate control for communication networks: shadow prices, proportional fairness and stability , 1998, J. Oper. Res. Soc..

[22]  Sanjay Lall,et al.  Global Stability Analysis of a Nonlinear Model of Internet Congestion Control With Delay , 2007, IEEE Transactions on Automatic Control.

[23]  Robert Tappan Morris,et al.  Dynamics of random early detection , 1997, SIGCOMM '97.

[24]  Andreas Pitsillides,et al.  Adaptive congestion protocol: A congestion control protocol with learning capability , 2007, Comput. Networks.