Abstract:Integrated cyber-physical systems (CPSs), such as the smart grid, are increasingly becoming the underpinning technology for major industries. A major concern regarding such systems are the seemingly unexpected large-scale failures, which are often attributed to a small initial shock getting escalated due to intricate dependencies within and across the individual counterparts of the system. In this paper, we develop a novel interdependent system model to capture this phenomenon, also known as cascading failures. Our framework consists of two networks that have inherently different characteristics governing their intra-dependency: i) a cyber-network where a node is functional as long as it belongs to the largest connected (i.e., giant) component; and ii) a physical network where nodes are given an initial flow and a capacity, and failure of a node results with redistribution of its flow to the remaining nodes, upon which further failures might take place due to overloading (i.e., the flow of a node exceeding its capacity). Furthermore, it is assumed that these two networks are inter-dependent. For simplicity, we consider a one-to-one interdependency model where every node in the cyber-network is dependent upon and supports a single node in the physical network, and vice versa. We provide a thorough analysis of the dynamics of cascading failures in this interdependent system initiated with a random attack. The system robustness is quantified as the surviving fraction of nodes at the end of cascading failures, and is derived in terms of all network parameters involved (e.g., degree distribution, load/capacity distribution, failure size, etc.). Analytic results are supported through an extensive numerical study. Among other things, these results demonstrate the ability of our model to capture the unexpected nature of large-scale failures and provide insights on improving system robustness.

Vulnerability and co-susceptibility determine the size of network cascades

Small vulnerable sets determine large network cascades in power grids

Cascading Failures as Continuous Phase-Space Transitions

Small disturbances can trigger cascading failures in power grids

Impact of Characteristic Path Length on Cascading Failure of Power Grid

Universal behavior of cascading failures in interdependent networks

Synergetic behavior in the cascading failure propagation of power grid

Scale-free cascading failures: Generalized approach for all simple, connected graphs

Analysis of cascading failures under interactions between power grid and communication network

The robustness of interdependent networks under the interplay between cascading failures and virus propagation

Cascading Failures in Complex Networks

Systemic Risk in a Unifying Framework for Cascading Processes on Networks

Mitigation of cascading failures in complex networks

Reducing Cascading Failure Risk by Increasing Infrastructure Network Interdependency

Optimizing the robustness of electrical power systems against cascading failures

Power Grid Vulnerability to Geographically Correlated Failures - Analysis and Control Implications

Study on Power System Vulnerability Assessment Based on Cascading Failure Model

Limits of Predictability of Cascading Overload Failures in Spatially-Embedded Networks with Distributed Flows

Modeling and Analysis of Cascading Failures in Interdependent Cyber-Physical Systems

Cascading Failures in Interdependent Networks with Multiple Supply-Demand Links and Functionality Thresholds

Risk of Cascading Blackouts Given Correlated Component Outages