Stochastic load-redistribution model for cascading failure propagation.

A class of probabilistic models for cascading failure propagation in interconnected systems is proposed. The models are able to represent important physical characteristics of realistic load-redistribution mechanisms, e.g., that the load increments after a failure depend on the load of the failing element and that they may be distributed nonuniformly among the remaining elements. In the limit of large system sizes, the models are solved analytically in terms of generalized branching processes, and the failure propagation properties of a prototype example are analyzed in detail.

[1]  Duncan J Watts,et al.  A simple model of global cascades on random networks , 2002, Proceedings of the National Academy of Sciences of the United States of America.

[2]  N. Kampen,et al.  Stochastic processes in physics and chemistry , 1981 .

[3]  T. E. Harris,et al.  The Theory of Branching Processes. , 1963 .

[4]  Adilson E Motter,et al.  Cascade-based attacks on complex networks. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[5]  宁北芳,et al.  疟原虫var基因转换速率变化导致抗原变异[英]／Paul H, Robert P, Christodoulou Z, et al//Proc Natl Acad Sci U S A , 2005 .

[6]  J. Rogers.  Chaos , 1876 .

[7]  Ferenc Kun,et al.  Fracture model with variable range of interaction. , 2002, Physical review. E, Statistical, nonlinear, and soft matter physics.

[8]  I. Dobson,et al.  A LOADING-DEPENDENT MODEL OF PROBABILISTIC CASCADING FAILURE , 2005, Probability in the Engineering and Informational Sciences.

[9]  Guanrong Chen,et al.  Understanding and preventing cascading breakdown in complex clustered networks. , 2008, Physical review. E, Statistical, nonlinear, and soft matter physics.

[10]  Aaas News,et al.  Book Reviews , 1893, Buffalo Medical and Surgical Journal.

[11]  J. Kert'esz,et al.  Failures and avalanches in complex networks , 2006, cond-mat/0605461.

[12]  D. Sherrington.  Stochastic Processes in Physics and Chemistry , 1983 .

[13]  W. Ebeling.  Stochastic Processes in Physics and Chemistry , 1995 .

[14]  H. Daniels.  The statistical theory of the strength of bundles of threads. I , 1945, Proceedings of the Royal Society of London. Series A. Mathematical and Physical Sciences.

[15]  Bikas K. Chakrabarti,et al.  Failure processes in elastic fiber bundles , 2008, 0808.1375.

[16]  Benjamin A Carreras,et al.  Complex systems analysis of series of blackouts: cascading failure, critical points, and self-organization. , 2007, Chaos.

[17]  Ross Baldick,et al.  Variation of distribution factors with loading , 2002 .

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

[19]  Dirk Helbing,et al.  Transient dynamics increasing network vulnerability to cascading failures. , 2007, Physical review letters.