Scalable Decentralized Robust Stability Certificates for Networks of Interconnected Heterogeneous
Ioannis Lestas, Glenn Vinnicombe · 2006
We derive scalable decentralized conditions that can guarantee robust stability for networks of linearly interconnected, stable, linear time invariant dynamical systems. Unlike previous results of this kind, we allow for heterogeneous dynamics on arbi- trary interconnection topologies (i.e., linear systems on arbitrary underlying graphs). Robust stability of the entire network is guar- anteed by satisfying local rules that involve only an agent and its neighboring dynamics; each new agent will introduce only one ad- ditional condition of this kind and hence the stability certificates scale with the network size. An application of this theory is given, where robustness analysis of Internet congestion control protocols is carried out in the general case of dynamics at both users and re- sources without any global bounds on the dynamics.