Stability of networked systems with switching topologies

The evolution of many networked systems, such as air transportation, can be modeled using a combination of the network topology and the resultant dynamics. In particular, time-varying networks can be represented by switching between candidate topologies. This paper models such systems as discrete-time, positive Markov Jump Linear Systems. Time-varying, periodic Markovian transition matrices and continuous state resets during discrete-mode transitions are also incorporated. Two notions of stability are considered: Mean Stability and Almost-Sure Stability, and appropriate conditions are derived for both of them. The analysis techniques are demonstrated using models determined from operational air traffic delay data. The results show that air traffic delay networks satisfy the proposed conditions for both mean stability and almost-sure stability, implying that delays tend to decay over time, even though several of the component discrete modes are unstable. Different nodes (airports) are also evaluated in terms of the persistence of delays and their susceptibility to network effects.

[1]  Dengfeng Sun,et al.  Algebraic connectivity optimization of the air transportation network , 2012, 2012 American Control Conference (ACC).

[2]  Balachander Krishnamurthy,et al.  Internet Measurement - Infrastructure, Traffic, and Applications , 2006 .

[3]  Pablo Fleurquin,et al.  Data-driven modeling of systemic delay propagation under severe meteorological conditions , 2013, 1308.0438.

[4]  Réka Albert,et al.  Structural vulnerability of the North American power grid. , 2004, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  George J. Pappas,et al.  Analysis and Control of Epidemics: A Survey of Spreading Processes on Complex Networks , 2015, IEEE Control Systems.

[6]  Munther A. Dahleh,et al.  Robustness scaling in large networks , 2016, 2016 American Control Conference (ACC).

[7]  David J. Woodruff,et al.  Statistical Inference for , 1951 .

[8]  Juliane Manitz,et al.  Statistical Inference for Propagation Processes on Complex Networks , 2014 .

[9]  M E J Newman,et al.  Fast algorithm for detecting community structure in networks. , 2003, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Reza Olfati-Saber,et al.  Consensus and Cooperation in Networked Multi-Agent Systems , 2007, Proceedings of the IEEE.

[11]  Vasco M. Carvalho,et al.  The Network Origins of Aggregate Fluctuations , 2011 .

[12]  Hai Lin,et al.  Stability and Stabilizability of Switched Linear Systems: A Survey of Recent Results , 2009, IEEE Transactions on Automatic Control.

[13]  Mykel J. Kochenderfer,et al.  Control of epidemics on graphs , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[14]  José J. Ramasco,et al.  Systemic delay propagation in the US airport network , 2013, Scientific Reports.

[15]  Victor M. Preciado,et al.  Disease spread over randomly switched large-scale networks , 2015, 2015 American Control Conference (ACC).

[16]  M. Fragoso,et al.  Stability Results for Discrete-Time Linear Systems with Markovian Jumping Parameters , 1993 .

[17]  Oriol Lordan,et al.  Robustness of the air transport network , 2014 .

[18]  A. Morse,et al.  Basic problems in stability and design of switched systems , 1999 .

[19]  Hamsa Balakrishnan,et al.  Clusters and communities in air traffic delay networks , 2016, 2016 American Control Conference (ACC).

[20]  H. Balakrishnan,et al.  Deconstructing Delay Dynamics An air traffic network example , 2016 .

[21]  M E J Newman,et al.  Community structure in social and biological networks , 2001, Proceedings of the National Academy of Sciences of the United States of America.

[22]  Lutz Klotz,et al.  Schur’s theorem for a block Hadamard product , 2012 .

[23]  Fabrizio Lillo,et al.  Modelling the air transport with complex networks: A short review , 2013, The European Physical Journal Special Topics.

[24]  Michele Benzi,et al.  MATRIX FUNCTIONS , 2006 .

[25]  Dan Martinec,et al.  Nonzero Bound on Fiedler Eigenvalue Causes Exponential Growth of H-Infinity Norm of Vehicular Platoon , 2014, IEEE Transactions on Automatic Control.

[26]  Klaus Dietz,et al.  Epidemics and Rumours: A Survey , 1967 .

[27]  Dengfeng Sun,et al.  Algebraic Connectivity Maximization for Air Transportation Networks , 2014, IEEE Transactions on Intelligent Transportation Systems.

[28]  Massimo Marchiori,et al.  A topological analysis of the Italian electric power grid , 2004 .

[29]  Marta C. González,et al.  A Metric of Influential Spreading during Contagion Dynamics through the Air Transportation Network , 2012, PloS one.

[30]  V. Palchykov,et al.  Public transport networks: empirical analysis and modeling , 2008, 0803.3514.

[31]  Patrizio Colaneri,et al.  Stochastic stability of Positive Markov Jump Linear Systems , 2014, Autom..

[32]  Maria A. Kazandjieva,et al.  A high-resolution human contact network for infectious disease transmission , 2010, Proceedings of the National Academy of Sciences.

[33]  A. Clauset,et al.  Scale invariance in road networks. , 2005, Physical review. E, Statistical, nonlinear, and soft matter physics.