Cascading failures in interdependent systems under a flow redistribution model

Abstract

Robustness and cascading failures in interdependent systems has been an active research field in the past decade. However, most existing works use percolation-based models where only the largest component of each network remains functional throughout the cascade. Although suitable for communication networks, this assumption fails to capture the dependencies in systems carrying a flow (e.g., power systems, road transportation networks), where cascading failures are often triggered by redistribution of flows leading to overloading of lines. Here, we consider a model consisting of systems $A$ and $B$ with initial line loads and capacities given by $\{L_{A,i},C_{A,i}{\}}_{i=1}^n$ and $\{L_{B,i},C_{B,i}{\}}_{i=1}^n$, respectively. When a line fails in system $A$, $a$-fraction of its load is redistributed to alive lines in $B$, while remaining $(1-a)$-fraction is redistributed equally among all functional lines in $A$; a line failure in $B$ is treated similarly with $b$ giving the fraction to be redistributed to $A$. We give a thorough analysis of cascading failures of this model initiated by a random attack targeting $p_1$-fraction of lines in $A$ and $p_2$-fraction in $B$. We show that (i) the model captures the real-world phenomenon of unexpected large scale cascades and exhibits interesting transition behavior: the final collapse is always first-order, but it can be preceded by a sequence of first and second-order transitions; (ii) network robustness tightly depends on the coupling coefficients $a$ and $b$, and robustness is maximized at non-trivial $a,b$ values in general; (iii) unlike existing models, interdependence has a multi-faceted impact on system robustness in that interdependency can lead to an improved robustness for each individual network.

References in corpus (26)

• Catastrophic cascade of failures in interdependent networks
• Cascade-based attacks on complex networks
• A model for cascading failures in complex networks
• Interdependent networks: Reducing the coupling strength leads to a change from a first to second order percolation transition
• Robustness of a Network of Networks
• Suppressing cascades of load in interdependent networks
• Failure Processes in Elastic Fiber Bundles
• The critical effect of dependency groups on the function of networks
• Network robustness of multiplex networks with interlayer degree correlations
• Percolation Theory on Interdependent Networks Based on Epidemic Spreading
• Interdependent networks with correlated degrees of mutually dependent nodes
• Percolation in real interdependent networks
• Optimal Allocation of Interconnecting Links in Cyber-Physical Systems: Interdependence, Cascading Failures and Robustness
• Analysis of complex contagions in random multiplex networks
• Multiple percolation transitions in a configuration model of network of networks
• Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks
• Threshold cascades with response heterogeneity in multiplex networks
• Topological analysis of the power grid and mitigation strategies against cascading failures
• Robustness of power systems under a democratic fiber bundle-like model
• Optimizing the robustness of electrical power systems against cascading failures
• Clustering determines the dynamics of complex contagions in multiplex networks
• Cascades in interdependent flow networks
• Cascading failures in interdependent networks with finite functional components
• An Introduction to Breakdown Phenomena in Disordered Systems
• A model for complex aftershock sequences
• Multiple Hybrid Phase Transition: Bootstrap Percolation on Complex Networks with Communities

Cited by in corpus (6)

• Cascading Failures in Complex Networks
• Attack vulnerability of power systems under an equal load redistribution model
• Risk of Cascading Failures in Time-Delayed Vehicle Platooning
• Non-Markovian random walks characterize network robustness to nonlocal cascades
• Analysis and Optimization of Robustness in Multiplex Flow Networks Against Cascading Failures
• Hidden transition in multiplex networks