On the scalable stability of nonsymmetric heterogeneous networks

Underlying interconnection symmetry is often a major assumption for the derivation of scalable decentralized stability certificates in networks i.e. decentralized stability guarantees for an arbitrary interconnection of heterogeneous dynamical systems. Even though such symmetry simplifies significantly the mathematical analysis it is often the case that networks can behave robustly even when deviations from protocol symmetry do occur. We show in this paper how spectral inclusion techniques can be used to certify scalable stability in classes of nonsymmetric networks with potential applications in Internet congestion control and consensus protocols. The certificates derived are decentralized and scale with the degree of nonsymmetry.

[1]  Charles R. Johnson,et al.  Topics in Matrix Analysis , 1991 .

[2]  J. A. Fax,et al.  Graph Laplacians and Stabilization of Vehicle Formations , 2002 .

[3]  P. Moylan,et al.  Stability criteria for large-scale systems , 1978 .

[4]  G. Vinnicombe,et al.  Are optimization based Internet congestion control models fragile with respect to TCP structure and symmetry? , 2004, 2004 43rd IEEE Conference on Decision and Control (CDC) (IEEE Cat. No.04CH37601).

[5]  Richard M. Murray,et al.  Consensus problems in networks of agents with switching topology and time-delays , 2004, IEEE Transactions on Automatic Control.

[6]  Glenn Vinnicombe,et al.  ON THE STABILITY OF NETWORKS OPERATING TCP-LIKE CONGESTION CONTROL , 2002 .

[7]  Glenn Vinnicombe,et al.  On the stability of end-to-end congestion control for the internet , 2001 .

[8]  Gordon F. Royle,et al.  Algebraic Graph Theory , 2001, Graduate texts in mathematics.

[9]  Glenn Vinnicombe,et al.  Scalable robustness for consensus protocols with heterogeneous dynamics , 2005 .

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

[11]  Ramesh Johari,et al.  End-to-end congestion control for the internet: delays and stability , 2001, TNET.

[12]  Fernando Paganini,et al.  Scalable laws for stable network congestion control , 2001, Proceedings of the 40th IEEE Conference on Decision and Control (Cat. No.01CH37228).

[13]  K. Gustafson,et al.  Numerical Range: The Field Of Values Of Linear Operators And Matrices , 1996 .