2016/06/03 by Ali Behfarnia, Ali Eslami, Behfarnia, Ali +1 · 1 citation
Computer Science · #FOS: Computer and information sciences #Social and Information Networks (cs.SI) #cs.SI
paper · pdf · doi:10.48550/arxiv.1606.00955
The complete version of this paper is uploaded into this system with this title: " Error Correction Coding Meets Cyber-Physical Systems: Message-Passing Analysis of Self-Healing Interdependent Networks". See arXiv:1609.07796. So, by withdrawing this paper, readers have the opportunity to find a complete version of this
arxiv created 2016/12/29 · arxiv updated 2017/01/02
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.