The Community for Technology Leaders
Green Image
Issue No. 09 - Sept. (2012 vol. 23)
ISSN: 1045-9219
pp: 1708-1720
Osman Yagan , Dept. of Electr. & Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, USA
Dajun Qian , Sch. of Electr., Comput. & Energy Eng., Arizona State Univ., Tempe, AZ, USA
Junshan Zhang , Sch. of Electr., Comput. & Energy Eng., Arizona State Univ., Tempe, AZ, USA
D. Cochran , Sch. of Electr., Comput. & Energy Eng., Arizona State Univ., Tempe, AZ, USA
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 bidirectional internetwork 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 interlinks, etc.
INDEX TERMS
system recovery, computer network security, resource allocation, unidirectional interlinks, optimal allocation, interconnecting links, cyber-physical system, cascading failures, robustness, cyber network overlaying, physical network, node failures, interdependent system, catastrophic failure hinges, optimum interlink allocation strategy, topology, regular allocation strategy, bidirectional internetwork links, random allocation, Resource management, Power system faults, Power system protection, Robustness, Bidirectional control, Steady-state, Joining processes, resource allocation, Resource management, Power system faults, Power system protection, Robustness, Bidirectional control, Steady-state, Joining processes, random graph theory., Interdependent networks, cascading failures, robustness
CITATION
Osman Yagan, Dajun Qian, Junshan Zhang, D. Cochran, "Optimal Allocation of Interconnecting Links in Cyber-Physical Systems: Interdependence, Cascading Failures, and Robustness", IEEE Transactions on Parallel & Distributed Systems, vol. 23, no. , pp. 1708-1720, Sept. 2012, doi:10.1109/TPDS.2012.62
196 ms
(Ver 3.1 (10032016))