Abstract

Abstract A general purpose, high performance algorithm for reliability evaluation of distributed systems is developed in this research. The algorithm is general in the sense that it is used to evaluate different network reliability measures such as terminal, K -terminal, all-terminal, and degraded system reliability. Furthermore, it is used to evaluate the above measures in networks that are directed or undirected as well as in networks with perfect or imperfect nodes. The options for numeric or symbolic and exact or approximate reliability computation are also available. The algorithm efficiently calculates reliability of distributed systems with sizes of practical interest, and has comparable or much better speed than other reported algorithms. Another significant contribution of this paper is the method for efficient handling of systems with imperfect nodes, an issue which is particularly important for practical distributed systems with unreliable processing nodes.

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.