Show simple item record

dc.contributor.authorBehfarnia, Ali
dc.contributor.authorEslami, Ali
dc.identifier.citationA. Behfarnia and A. Eslami, "Error Correction Coding Meets Cyber-Physical Systems: Message-Passing Analysis of Self-Healing Interdependent Networks," in IEEE Transactions on Communications, vol. 65, no. 7, pp. 2753-2768, July 2017en_US
dc.descriptionClick on the DOI link to access the article (may not be free).en_US
dc.description.abstractCoupling 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 the 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.en_US
dc.relation.ispartofseriesIEEE Transactions on Communications;v.65:no.7
dc.subjectCyber-physical systemsen_US
dc.subjectMessage passingen_US
dc.subjectFactor graphen_US
dc.subjectCascading failureen_US
dc.subjectDensity evolutionen_US
dc.titleError correction coding meets cyber-physical systems: message-passing analysis of self-healing interdependent networksen_US
dc.rights.holderCopyright © 2017, IEEEen_US

Files in this item


There are no files associated with this item.

This item appears in the following Collection(s)

Show simple item record