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.
What problem does this paper attempt to address?
The problem that this paper attempts to solve is how to understand and model the cascading failure phenomenon in interdependent networks, especially in integrated cyber - physical systems (CPSs). These systems, such as smart grids, are gradually becoming the basic technologies in major industries. However, a major problem with these systems is that they are prone to large - scale unexpected failures, which are usually caused by the escalation of small - scale initial shocks due to the intricate dependencies within the system and between its various parts (for example, the network and physical parts).
Specifically, the paper proposes a new interdependent system model to capture this phenomenon known as "cascading failure". The model consists of two networks with different characteristics, representing the network part and the physical part respectively:
1. **Network part**: A node is considered functional as long as it belongs to the largest connected component (i.e., the "giant connected component").
2. **Physical part**: Each node is assigned an initial flow and capacity. When a node fails, its flow will be redistributed to the remaining nodes, which may lead to further overload failures (i.e., the node's flow exceeds its capacity).
In addition, it is assumed that these two networks are interdependent. For simplicity, a one - to - one interdependent model is adopted, that is, each node in the network depends on and supports one node in the physical network, and vice versa. By analyzing the dynamic process of cascading failures in this interdependent system after random attacks, the paper quantifies the robustness of the system, which is defined as the proportion of surviving nodes after the end of cascading failures, and this proportion is derived based on all relevant network parameters (such as degree distribution, load/capacity distribution, failure size, etc.).
The main contribution of the paper lies in providing a theoretical framework that can not only explain how small - scale initial shocks are amplified into large - scale failures in interdependent systems, but also provide insights into improving the robustness of the system. Through this model, researchers can better understand the behavior of complex interdependent systems and provide guidance for designing more robust interdependent networks.