Journal
IEEE TRANSACTIONS ON RELIABILITY
Volume 65, Issue 4, Pages 1745-1754Publisher
IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
DOI: 10.1109/TR.2016.2606125
Keywords
Cascading failures; cyber-physical system; k-reliability
Categories
Funding
- Shanghai Municipal Education Commission
- Natural Science Foundation [61040040, 61302031]
Ask authors/readers for more resources
A cyber-physical system consists of two interacting networks, where the cyber network overlays the physical network. Due to the interdependence, node failures in one network may lead to failures of the other network and result in cascading failures of the whole system. One of the reasons for this phenomena is attributed to the connectivity of the interdependent system, which hinges heavily on the operation probability (or equivalently reliability) of networks in the light of node reliability. In this paper, we present the model of k-reliability, define cascading failures based on k-reliability, and propose an algorithm to calculate k-reliability for estimation of potential cascading failures. The proposed kreliability, defined as the probability that at least k surviving nodes span an operating subnetwork, explains the operation probability of the system and reflects the connectivity of nodes in networks. In particular, we find that the network with regular interlink allocation strategy is homogeneous to the network with maximum k-reliability in class of graphs with 2n nodes and 2d edges when the information of intratopology is unknown. That is, regardless of the information of each individual network, the strategy that all nodes in the system are allotted the same number of bidirectional interlinks yields better performance on k-reliability than all other possible strategies both analytically and experimentally.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available