Scalable decentralized robust Stability certificates for networks of interconnected heterogeneous dynamical systems

IEEE Transactions on Automatic Control

Volumn 51, Issue 10, 2006, Pages 1613-1625

  Lestas, Ioannis ^a   Vinnicombe, Glenn ^a  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

Author keywords

Complex systems; Networks; Robust control

Indexed keywords

HETEROGENEOUS DYNAMICS; INTERCONNECTION TOPOLOGIES; INTERNET CONGESTION CONTROL; LINEAR-TIME INVARIANT DYNAMICAL SYSTEMS; LOCAL RULES; NETWORK SIZE; ROBUST STABILITY; ROBUSTNESS ANALYSIS; UNDERLYING GRAPHS;

DYNAMICS; INTERNET PROTOCOLS; LINEAR SYSTEMS; ROBUST CONTROL; STABILITY; TOPOLOGY;

DYNAMICAL SYSTEMS;

EID: 39549110743     PISSN: 00189286     EISSN: None     Source Type: Journal    
DOI: 10.1109/TAC.2006.882933     Document Type: Article

References (23)

1. P. Moylan and D. Hill, "Stability criteria for large-scale systems," IEEE Trans. Autom. Control, vol. AC-23, no. 2, pp. 143-149, Apr. 1978.
2. M. Vidyasagar, Input-Output Analysis of Large-Scale Interconnected Systems. New York: Springer-Verlag, 1981.
3. D. Siljak, Decentralized Control of Complex Systems. New York: Academic, 1991.
4. B. Bamieh, F. Paganini, and M. Dahleh, "Distributed control of spatially invariant systems," IEEE Trans. Autom. Control, vol. 47, no. 7, pp. 1091-1107, Jul. 2002.
5. R. D'Andrea and G. E. Dullerud, "Distributed control design for spatially interconnected systems," IEEE Trans. Autom. Control, vol. 48, no. 9, pp. 1478-1495, Sep. 2003.
6. C. Langbort and R. D'Andrea, "Distributed control of heterogeneous systems interconnected over an arbitrary graph," in Proc. IEEE Conf Decision and Control, 2003, pp. 2835-2840.
7. R. Srikant, The Mathematics of Internet Congestion Control. Boston, MA: Birkhäuser, 2004.
8. G. Vinnicombe, "On the stability of networks operating TCP-like con-gestion control," in Proc. IFAC, 2002.
9. S. Floyd, "Highspeed TCP for large congestion windows," in Network Working Group, Dec. 2003, RFC 3649.
10. R. A. Horn and C. R. Johnson, Topics in Matrix Analysis. Cambridge, U.K.: Cambridge Univ. Press, 1991.
11. K. E. Gustafson and D. K. M. Rao, Numerical Range: The Field of Values of Linear Operators and Matrices. New York: Springer-Verlag, 1997.
12. C. A. Desoer and Y. T. Yang, "On the generalized Nyquist stability criterion," IEEE Trans. Autom. Control, vol. AC-25, no. 2, pp. 187-196, Apr. 1980.
13. R. Johari and D. Tan, "End-to-end congestion control for the internet: Delays and stability," IEEE/ACM Trans. Networking, vol. 9, no. 6, pp. 818-832, Dec. 2001.
14. G. Vinnicombe, On the Stability of End-to-End Congestion Control for the Internet Eng. Dept., Cambridge Univ., Cambridge, U.K., Tech. Rep. CUED/F-INFENG/TR.398, 2000.
15. I. Lestas and G. Vinnicombe, "On the scalable stability of nonsymmetric heterogeneous networks," in Proc. IEEE Conf Decision and Control and European Control Conf, Dec. 2005, pp. 4634-4639.
16. -, "Are optimization based internet congestion control models fragile with respect to TCP structure and symmetry?," in Proc. IEEE Conf. Decision and Control, Dec. 2004, pp. 2372-2377.
17. B. M. Waxman, "Routing of multipoint connections," IEEE J. Select. Areas Commun., vol. 6, no. 9, pp. 1617-1622, Dec. 1988.
18. I. Lestas and G. Vinnicombe, "Scalable robustness for consensus protocols with heterogeneous dynamics," in Proc. IFAC, 2004.
19. F. Paganini, J. Doyle, and S. Low, "Scalable laws for stable network congestion control," in Proc. IEEE Conf. Decision and Control, Dec. 2001, pp. 185-190.
20. F. Paganini, Z. Wang, J. Doyle, and S. Low, "A new TCP/AQM for stable operation in fast networks," in Proc. IEEE Infocom, Apr. 2003, pp. 96-105.
21. F. Kelly, A. Maulloo, and D. Tan, "Rate control in communication networks: Shadow prices, proportional fairness and stability," J. Oper. Res. Soc., vol. 49, no. 3, pp. 237-252, Mar. 1998.
22. S. Floyd and V. Jacobson, "Random early detection gateways for congestion avoidance," IEEE/ACM Trans. Networking, vol. 1, no. 4, pp. 397-413, Aug. 1993.
23. G. Vinnicombe, Robust congestion control for the Internet [Online]. Available: http://www-control.eng.cam.ac.uk/gv/internet/index.html 2002