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.

Towards a Realistic Model for Failure Propagation in Interdependent Networks

Cascading Failure Model of Interdependent Power Networks Based on Load Redistribution

Modeling Cascading Failures in Coupled Smart Grid Networks

Modeling Cascading Failures in Smart Power Grid Using Interdependent Complex Networks and Percolation Theory

Robustness of Heterogenous Networks with Mitigation Strategy Against Cascading Failures

Modeling and Impact Analysis of Interdependent Characteristics on Cascading Failures in Smart Grids

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

Cascading Failure Initially from Power Grid in Interdependent Networks

Effects of Mutual Traffic Redistribution on Robustness of Interdependent Networks to Cascading Failures under Fluctuant Load

Prevention and Mitigation of Catastrophic Failures in Demand-Supply Interdependent Networks

Robustness analysis and optimization of interdependent power and communication networks

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

Cascading Failures in Smart Grid: Joint Effect of Load Propagation and Interdependence

Characterization of Cascading Failures in Interdependent Cyber-Physical Systems

Cascading failure propagation in interconnected networks with tunable load redistribution strategy

Modelling Infrastructure Interdependencies and Cascading Effects Using Temporal Networks

Reducing Cascading Failure Risk by Increasing Infrastructure Network Interdependency

Cascading Dynamics of Invulnerable Complex Networks Based on Markov Decision

Cascading Failure Propagation of the Interdependent Power-Information Network with Recovery Mechanism

Cascading failure analysis and restoration strategy in an interdependent network

The Robustness of Interdependent Networks with Traffic Loads and Dependency Groups