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

Azuma, Takehito; Uchida, Masashi

doi:10.21307/ijssis-2017-287

Abstract

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.

References

[1]S.Low, F.Paganini and J.Doyle, “Internet congestion control”, IEEE Control Systems Magazine, 2002, pp 28-4310.1109/37.980245
Search in Google Scholar Back to article
[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-1110.1109/MNET.2005.1383434
Search in Google Scholar Back to article
[3]S.Low D.Wei, C.Jin and S.Hegde, “Fast tcp: motivation, architecture, algorithms, performance”, IEEE/ACM Trans. on Networking, 2007, pp.
Search in Google Scholar Back to article
[4]C.Hollot, V.Misra, D.Towsley and W.Gong, “On designing improved controllers for aqm routers supporting tcp flows”, Proceedings of IEEE/INFOCOM, 200110.1109/TAC.2002.1008360
Search in Google Scholar Back to article
[5]C.Hollot, V.Misra, D.Towsley and W.Gong, “A control theoretic analysis of red”, Proceedings of IEEE/INFOCOM, 2001
Search in Google Scholar Back to article
[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
Search in Google Scholar Back to article
[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
Search in Google Scholar Back to article
[8]F.Paganini, J.Doyle and S.Low, “Scalable laws for stable network congestion control”, Proceedings of Conference on Decision and Control, 2001
Search in Google Scholar Back to article
[9]G.Vinnicombe, “On the stability of networks operating tcp-link congestion control”, Proceedings of IFAC World Congress, 200210.3182/20020721-6-ES-1901.00370
Search in Google Scholar Back to article
[10]I.Lestas and G.Vinnicombe, “Scalable robust stability for nonsymmetric heterogeneous networks”, Automatica, 200610.1016/j.automatica.2006.10.018
Search in Google Scholar Back to article
[11]S.Floyd and V.Jacobson, “Random early detection gateways for congestion avoidance”, IEEE/ACM Trans. on Networking, 1993, pp 397-41310.1109/90.251892
Search in Google Scholar Back to article
[12]W.Feng, D.Kandlur, D.Saha and K.Shin, “A self-configuring red gateway”, Proceedings of IEEE/INFOCOM, 199910.1109/INFCOM.1999.752150
Search in Google Scholar Back to article
[13]R.Gibbson and F.Kelly, “Distributed connection acceptance control for a connectionless network”, Proceedings of the 16th International Telegraffic Congress, 1999
Search in Google Scholar Back to article
[14]S.Low, S.Athuraliya, V.Li and Q.Yin, “Rem:active queue management”, IEEE Network, 200110.1109/65.923940
Search in Google Scholar Back to article
[15]S.Kunniyur and R.Srikant, “Analysis and design of an adaptive virtual queue”, Proceedings of ACM SIGCOMM, 2001
Search in Google Scholar Back to article
[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-95910.1109/TAC.2002.1008360
Search in Google Scholar Back to article
[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
Search in Google Scholar Back to article
[18]W.Rugh and J.Shamma, “Research on gain scheduling”, Automatica, 2000, pp 1401-142510.1016/S0005-1098(00)00058-3
Search in Google Scholar Back to article
[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
Search in Google Scholar Back to article
[20]T.Azuma, H.Naito and M.Fujita, “Stabilization of linear time-delay systems with selfscheduling parameters and the application to a stabilizing congestion control synthesis for tcp/aqm networks,” Proceedings of IFAC Workshop on Time Delay Systems, 2004
Search in Google Scholar Back to article
[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
Search in Google Scholar Back to article
[22]V.Misra, W.Gong and R.Srikant, “Robust rate control for abr sources”, Proceedings of ACM/SIGCOMM, 2000
Search in Google Scholar Back to article
[23]C.Hollot and Y.Chait, “Nonlinear stanility analysis for a class of tcp/aqm networks”, Proceedings of Conference on Decision and Control, 2001
Search in Google Scholar Back to article
[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-51410.1109/ACC.1997.611851
Search in Google Scholar Back to article
[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-20410.1524/auto.2000.48.4.199
Search in Google Scholar Back to article
[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
Search in Google Scholar Back to article

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

Abstract

Paradigm

My account