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.

Modeling of Interconnected Critical Infrastructure Systems Using Complex Network Theory

An asymmetric interdependent networks model for cyber-physical systems

Complexity and Vulnerability Analysis of Critical Infrastructures: A Methodological Approach

National critical infrastructure modeling and analysis based on complex system theory

Reliability and Vulnerability Assessment of Interconnected ICT and Power Networks Using Complex Network Theory

Novel Complex Network Model and Its Application in Identifying Critical Components of Power Grid

A Conceptual Framework for Modeling Critical Infrastructure Interdependency: Using a Multilayer Directed Network Model and Targeted Attack-Based Resilience Analysis

Identification of Critical Links Based on Electrical Betweenness and Neighborhood Similarity in Cyber-Physical Power Systems

The Structural Vulnerability Analysis of Power Grids Based on Second-Order Centrality.

Security Analysis of Power System Network Based on Complex Network

The Cross-Networks Impact Analysis and Assessment in Multilayer Interdependent Networks: A Case Study of Critical Infrastructures

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

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

Social network analysis of the vulnerabilities of interdependent critical infrastructures

Power network robustness analysis based on electrical engineering and complex network theory

Safety Analysis of Process Industry System Based on Complex Networks Theory

Cascading Failure Model in Power Grids Using the Complex Network Theory

A holistic method for reliability performance assessment and critical components detection in complex networks

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

Modeling and Vulnerability Analysis of Cyber-Physical Power Systems Considering Network Topology and Power Flow Properties