A Design of Gain-scheduled Congestion Controllers using State Predictive Observers


Share / Export Citation / Email / Print / Text size:

International Journal on Smart Sensing and Intelligent Systems

Professor Subhas Chandra Mukhopadhyay

Exeley Inc. (New York)

Subject: Computational Science & Engineering, Engineering, Electrical & Electronic


eISSN: 1178-5608



VOLUME 1 , ISSUE 1 (March 2008) > List of articles

A Design of Gain-scheduled Congestion Controllers using State Predictive Observers

Takehito Azuma * / Masashi Uchida

Keywords : congestion control systems, networking, TCP/AQM networks, gain-scheduling, state predictive control

Citation Information : International Journal on Smart Sensing and Intelligent Systems. Volume 1, Issue 1, Pages 208-219, DOI: https://doi.org/10.21307/ijssis-2017-287

License : (CC BY-NC-ND 4.0)

Published Online: 13-December-2017



In this paper, a design problem of congestion controllers is discussed for TCP/AQM(Transmission Control Protocol/Active Queue Management) networks. The proposed method consists of two control techniques. First one is based on a gain-scheduling technique considering nonlinearities of TCP/AQM networks. But the designed congestion controller is a state feedback controller and it is impossible to embed the congestion controller in real computer networks. To avoid this problem, second one is based on a design technique of state predictive observer for linear time-delay systems. Thus it can be possible to embed the congestion controller in real networks by combining these methods. Firstly dynamical models of TCP/AQM are described as linear systems with self-scheduling parameters, which also depend on information delay. Here it is distinguishing to focus on constraints on the maximum queue length and TCP window-size, which are the network resources in TCP/AQM networks. And a design method of memoryless state feedback controllers is shown for linear system with a self-scheduling parameter and an information delay. But the designed gain-scheduled congestion controller is a state feedback controller and it is impossible to apply this controller to computer networks directly. Thus observers are also designed and the observer-based congestion controllers are derived.

Content not available PDF Share



[1]S.Low, F.Paganini and J.Doyle, "Internet congestion control", IEEE Control Systems Magazine, 2002, pp 28-43
[2]C.Jin, D.Wei, S.Low, G.Buhrmaster, J.Bunn, D.Choe, R.Cottrell, J.Doyle, W.Feng, O.Martin, H.Newman, F.Paganini, S.Ravot and S.Singh, "Fast tcp: from theory to experiments", IEEE Network, 2005, pp 4-11
[3]S.Low D.Wei, C.Jin and S.Hegde, "Fast tcp: motivation, architecture, algorithms, performance", IEEE/ACM Trans. on Networking, 2007, pp.
[4]C.Hollot, V.Misra, D.Towsley and W.Gong, "On designing improved controllers for aqm routers supporting tcp flows", Proceedings of IEEE/INFOCOM, 2001
[5]C.Hollot, V.Misra, D.Towsley and W.Gong, "A control theoretic analysis of red", Proceedings of IEEE/INFOCOM, 2001
[6]S.Low, F.Paganini, J.Wang, S.Adlakha and J.Doyle, "Dynamics of tcp/aqm and a scalable control", Proceedings of IEEE INFOCOM, 2002
[7]S.Low, F.Paganini, Z.Wang and J.Doyle,"A new tcp/aqm for stable operation in fast networks", Proceedings of IEEE INFOCOM, 2003
[8]F.Paganini, J.Doyle and S.Low, "Scalable laws for stable network congestion control", Proceedings of Conference on Decision and Control, 2001
[9]G.Vinnicombe, "On the stability of networks operating tcp-link congestion control", Proceedings of IFAC World Congress, 2002
[10]I.Lestas and G.Vinnicombe, "Scalable robust stability for nonsymmetric heterogeneous networks", Automatica, 2006
[11]S.Floyd and V.Jacobson, "Random early detection gateways for congestion avoidance", IEEE/ACM Trans. on Networking, 1993, pp 397-413
[12]W.Feng, D.Kandlur, D.Saha and K.Shin, "A self-configuring red gateway", Proceedings of IEEE/INFOCOM, 1999
[13]R.Gibbson and F.Kelly, "Distributed connection acceptance control for a connectionless network", Proceedings of the 16th International Telegraffic Congress, 1999
[14]S.Low, S.Athuraliya, V.Li and Q.Yin, "Rem:active queue management", IEEE Network, 2001
[15]S.Kunniyur and R.Srikant, "Analysis and design of an adaptive virtual queue", Proceedings of ACM SIGCOMM, 2001
[16]C.Hollot, V.Misra, D.Towsley and W.Gong, "Analysis and design of controllers for aqm routers supporting tcp flows", IEEE Trans. on Automatic Control, 2002, pp 945-959
[17]R.Watanabe, K.Uchida, M.Fujita and E.Shimemura, "L2 gain and H-infinity control of linear systems with scheduling parameter", Proceedings of of 33rd IEEE Conference on Decision and Control, 1994, pp 1412-1414
[18]W.Rugh and J.Shamma, "Research on gain scheduling", Automatica, 2000, pp 1401-1425
[19]T.Azuma, R.Watanabe and K.Uchida, "Constrained state feedback h-infinity control of nonlinear systems", Proceedings of the 3rd Asian Control Conference, 2000, pp 476-479
[20]T.Azuma, H.Naito and M.Fujita, "Stabilization of linear time-delay systems with self-scheduling parameters and the application to a stabilizing congestion control synthesis for tcp/aqm networks," Proceedings of IFAC Workshop on Time Delay Systems, 2004
[21]T.Azuma, H.Naito and M.Fujita, "Experimental verification of stabilizing congestion controllers using the network testbed", Proceeding of the 2005 American Control Conference, 2005, pp 1841-1846
[22]V.Misra, W.Gong and R.Srikant, "Robust rate control for abr sources", Proceedings of ACM/SIGCOMM, 2000
[23]C.Hollot and Y.Chait, "Nonlinear stanility analysis for a class of tcp/aqm networks", Proceedings of Conference on Decision and Control, 2001
[24]T.Azuma, R.Watanabe and K.Uchida, "An approach to solving parameter dependent lmi conditions based on finite number of lmi conditions", Proceedings of American Control Conference, 1997, pp 510-514
[25]T.Azuma, R.Watanabe and K.Uchida, "A new lmi approach to analysis of linear systems depending on scheduling parameter in polynomial forms", Automatisierungstechnik, 2000, pp 119-204
[26]T.Azuma and H.Hirano, "A design of congestion controllers for computer networks using robust state predictive control, Proceedings of Computational Intelligence, Robotics and Autonomous Systems (crias2005), 2005, Paper No. IC2-2