Element substitution algorithm for general two-terminal network reliability analyses

Bethel A. Gebre, Jose E. Ramirez-Marquez

    Research output: Contribution to journalArticlepeer-review

    55 Scopus citations

    Abstract

    The computation of the reliability of two-terminal networks is a classical reliability problem. For these types of problems, one is interested, from a general perspective, in obtaining the probability that two specific nodes can communicate. This paper presents a holistic algorithm for the analysis of general networks that follow a two-terminal rationale. The algorithm is based on a set replacement approach and an element inheritance strategy that effectively obtains the minimal cut sets associated with a given network. The vast majority of methods available for obtaining two-terminal reliability are generally based on assumptions about the performance of the network. Some methods assume network components can be in one of two states: (i) either completely failed; or (ii) perfectly functioning, others usually assume that nodes are perfectly reliable and thus, these methods have to be complemented or transformed to account for node failure, and the remaining methods assume minimal cut sets can be readily computed in order to analyze more complex network and component behavior. The algorithm presented in this paper significantly differs from previous approaches available in the literature in the sense that it is based on a predecessor matrix and an element substitution technique that allows for the exact computation of minimal cut sets and the immediate inclusion of node failure without any changes to the pseudo-code. Several case networks are used to validate and illustrate the algorithms.

    Original languageEnglish
    Pages (from-to)265-275
    Number of pages11
    JournalIIE Transactions (Institute of Industrial Engineers)
    Volume39
    Issue number3
    DOIs
    StatePublished - Mar 2007

    Keywords

    • Minimal cut sets
    • Network
    • Reliability
    • Two-terminal

    Fingerprint

    Dive into the research topics of 'Element substitution algorithm for general two-terminal network reliability analyses'. Together they form a unique fingerprint.

    Cite this