Message Passing for Analysis and Resilient Design of Self-Healing Interdependent Cyber-Physical Networks
Authors:
- 15 September 2016
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- p. 1-6
Abstract
Coupling cyber and physical systems gives rise to numerous engineering challenges and opportunities. An important challenge is the contagion of failure from one system to another, that can lead to large scale cascading failures. On the other hand, self-healing ability emerges as a valuable opportunity where the overlay cyber network can cure failures in the underlying physical network. To capture both self-healing and contagion, we introduce a factor graph representation of inter-dependent cyber-physical systems in which factor nodes represent various node functionalities and the edges capture the interactions between the nodes. We develop a message passing algorithm to study the dynamics of failure propagation and healing in this representation. Through applying a fixed point analysis to this algorithm, we investigate the network reaction to initial disruptions. Our analysis provides simple yet critical guidelines for choosing network parameters to achieve resiliency against cascading failures.Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Small Cluster in Cyber Physical Systems: Network Topology, Interdependence and Cascading FailuresIEEE Transactions on Parallel and Distributed Systems, 2014
- Balancing System Survivability and Cost of Smart Grid Via Modeling Cascading FailuresIEEE Transactions on Emerging Topics in Computing, 2013
- Towards designing robust coupled networksScientific Reports, 2013
- Interdependent networks with identical degrees of mutually dependent nodesPhysical Review E, 2011
- Catastrophic cascade of failures in interdependent networksNature, 2010
- A branching process approximation to cascading load-dependent system failure2004
- Design of capacity-approaching irregular low-density parity-check codesIEEE Transactions on Information Theory, 2001
- The capacity of low-density parity-check codes under message-passing decodingIEEE Transactions on Information Theory, 2001
- Emergence of Scaling in Random NetworksScience, 1999
- Random Graphs1998