Optimal Allocation of Interconnecting Links in Cyber-Physical Systems: Interdependence, Cascading Failures and Robustness

Abstract

We consider a cyber-physical system consisting of two interacting networks, i.e., a cyber-network overlaying a physical-network. It is envisioned that these systems are more vulnerable to attacks since node failures in one network may result in (due to the interdependence) failures in the other network, causing a cascade of failures that would potentially lead to the collapse of the entire infrastructure. The robustness of interdependent systems against this sort of catastrophic failure hinges heavily on the allocation of the (interconnecting) links that connect nodes in one network to nodes in the other network. In this paper, we characterize the optimum inter-link allocation strategy against random attacks in the case where the topology of each individual network is unknown. In particular, we analyze the "regular" allocation strategy that allots exactly the same number of bi-directional inter-network links to all nodes in the system. We show, both analytically and experimentally, that this strategy yields better performance (from a network resilience perspective) compared to all possible strategies, including strategies using random allocation, unidirectional inter-links, etc.

13 pages, 6 figures. To appear in the Special Issue of IEEE Transactions on Parallel and Distributed Systems on Cyber-Physical Systems, 2012

References in corpus (2)

• Robustness of interdependent networks under targeted attack
• Correlated couplings and robustness of coupled networks

Cited by in corpus (28)

• Contact-based Social Contagion in Multiplex Networks
• Network resilience
• Analysis of complex contagions in random multiplex networks
• Conjoining Speeds up Information Diffusion in Overlaying Social-Physical Networks
• Towards real-world complexity: an introduction to multiplex networks
• The robustness of interdependent clustered networks
• Cascading Failures in Interdependent Networks with Multiple Supply-Demand Links and Functionality Thresholds
• Cascading failures in interdependent systems under a flow redistribution model
• Optimizing the robustness of electrical power systems against cascading failures
• Robustness of power systems under a democratic fiber bundle-like model
• Clustering determines the dynamics of complex contagions in multiplex networks
• Triple point induced by targeted autonomization on interdependent scale free networks
• Cascading failures in interdependent networks with finite functional components
• Information Propagation in Clustered Multilayer Networks
• A Colonel Blotto Game for Interdependence-Aware Cyber-Physical Systems Security in Smart Cities
• Attack vulnerability of power systems under an equal load redistribution model
• Robustness of flow networks against cascading failures under partial load redistribution
• Connectivity in Interdependent Networks
• Colonel Blotto Game for Secure State Estimation in Interdependent Critical Infrastructure
• Controlling Human Utilization of Failure-Prone Systems via Taxes
• Robustness of Interdependent Random Geometric Networks
• On Bounded Rationality in Cyber-Physical Systems Security: Game-Theoretic Analysis with Application to Smart Grid Protection
• Robust Routing in Interdependent Networks
• Robustness of Bidirectional Interdependent Networks: Analysis and Design
• Multi-Stage Complex Contagions in Random Multiplex Networks
• Modeling and Analysis of Cascading Failures in Interdependent Cyber-Physical Systems
• Secure distributed adaptive optimal coordination of nonlinear cyber-physical systems with attack diagnosis
• Maximizing the algebraic connectivity in multilayer networks with arbitrary interconnections