Enumeration of Minimal Cutsets for Directed Networks with Comparative Reliability Study for Paths or Cuts. (26th February 2015)

• Record Type: Journal Article
• Authors: Mishra, R.; Saifi, M. A.; Chaturvedi, S. K.
• Is Part Of: Quality and reliability engineering international. Volume 32:Number 2(2016:Mar.)
• Page Start: 555
• Page End: 565
• Publication Date: 2015-02-26
• Subjects: 2‐terminal -- global -- k‐terminal -- minimal cutsets -- minimal paths -- network reliability; Reliability (Engineering) -- Periodicals; Quality control -- Periodicals; High technology -- Periodicals; 620.00452
• DOI: 10.1002/qre.1772
• Languages: English
• ISSNs: 0748-8017

Abstract

Abstract : An active research field is the evaluation of the reliability of a complex network. The most popular methods for such evaluation often use Minimal Paths (MP) or Minimal Cuts (MC) of the network. This paper proposes an algorithmic approach to enumerate MC of the directed network's reliability measures. Another attempt has been made in this paper to provide an answer to the question as to when MP or MC are suitable for evaluating reliability measures. An exhaustive study has been conducted to provide some guidelines in this respect. Copyright © 2015 John Wiley & Sons, Ltd.