Abstract

The reliability of network systems of various structures has been studied by many researchers. However, most of the works just consider the reliability of a single network system. In practice, different networks may be interdependent such that the failure in one network may result in the failure in another network. The cascading failures have been shown to be catastrophic by some researchers. However, the quantitative evaluation for the reliability of interdependent networks has not been proposed. In this paper, a multi-valued decision diagram based approach is presented to evaluate the reliability of interdependent networks. Illustrative examples are proposed to demonstrate the application of the framework.

Highlights

  • Researchers have studied the reliability of networks for long [8,9,21]

  • A multi-valued decision diagram based approach is adopted to evaluate the reliability of interdependent networks with cascading failures

  • This paper proposed a multi-valued decision diagram based approach to evaluate the reliability of interdependent networks

Read more

Summary

Introduction

Researchers have studied the reliability of networks for long [8,9,21]. Typically, they have modeled the reliability of networks with different structures, and have considered different factors, such as common cause failure [1, 7, 25]. [4] studied the influence of cascading failures on the reliability of networks. [6] studied the reliability of networks with multiple terminals using a binary decision diagram (BDD) technique. [22] used BDD to study the reliability of networks. [12] studied the opportunistic routing for wireless ad hoc and sensor networks. [25] studied the reliability of complex networks with particle swarm optimization approach. [26] studied the optimal link state routing in mobile ad hoc networks. [11] studied the lifetime optimization for a heterogeneous wireless sensor network. [5] studied the reliability of a smart grid network systems considering direct cyber-power interdependency. [19] studied the reliability improvement of a radio electrical distribution network by optimal planning of energy storage systems. [3] studied the reliability enhancement of a wi-fi network. [13] presented the concept of a multi-phase network system to consider dynamic characteristics of networks, and analyzed its reliability. [23] studied the reliability of a cubic network system. [18] presents the method for determining the reliability of a network whose elements (links and nodes) are imperfect (can fail) and repairable. They have modeled the reliability of networks with different structures, and have considered different factors, such as common cause failure [1, 7, 25]. [5] studied the reliability of a smart grid network systems considering direct cyber-power interdependency. [18] presents the method for determining the reliability of a network whose elements (links and nodes) are imperfect (can fail) and repairable Most of these works are restricted to the study of a single system. A multi-valued decision diagram based approach is adopted to evaluate the reliability of interdependent networks with cascading failures.

System description
Illustrative example
The model
Conclusions

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.