Message Passing for Analysis and Resilient Design of Self-Healing Interdependent Cyber-Physical Networks

Behfarnia, Ali; Eslami, Ali

doi:10.1109/icccn.2016.7568543

Cited by 3 publications

(1 citation statement)

References 13 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The material in this paper was presented in part at the 25th International Conference on Computer Communication and Networks (ICCCN), and IEEE Globecom Workshops (GC Wkshps), both in 2016, [1] and [2], respectively.…”

Section: Introductionmentioning

confidence: 99%

Error Correction Coding Meets Cyber-Physical Systems: Message-Passing Analysis of Self-Healing Interdependent Networks

Behfarnia

Eslami

2017

IEEE Trans. Commun.

Self Cite

View full text Add to dashboard Cite

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, which can lead to large-scale cascading failures. However, the self-healing ability emerges as a valuable opportunity where the overlaying cyber network can cure failures in the underlying physical network. To capture both self-healing and contagion, this paper considers a graphical model representation of an interdependent cyber-physical system, in which nodes represent various cyber or physical functionalities, and edges capture the interactions between the nodes. A message-passing algorithm is proposed for this representation to study the dynamics of failure propagation and healing. By conducting a density evolution analysis for this algorithm, network reaction to initial disruptions is investigated. It is proved that as the number of message-passing iterations increases, the network reaches a steady-state condition that would be either a complete healing or a complete collapse. Then, a sufficient condition is derived to select the network parameters to guarantee the complete healing of the system. The result of the density evolution analysis is further employed to jointly optimize the design of cyber and physical networks for maximum resiliency. This analytical framework is then extended to the cases where propagation of failures in the physical network is faster than the healing responses of the cyber network. Such scenarios are of interest in many real-life applications such as smart grid. Finally, extensive numerical results are presented to verify the analysis and investigate the impact of the network parameters on the resiliency of the network.

show abstract

Section: Introductionmentioning

confidence: 99%