Enumeration of Minimal Cutsets for Directed Networks with Comparative Reliability Study for Paths or Cuts |
| |
Authors: | R Mishra M A Saifi S K Chaturvedi |
| |
Affiliation: | 1. School of ICT, Gautam Buddha University, Greater Noida, India;2. Reliability Engineering Center, IIT Kharagpur, India |
| |
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. |
| |
Keywords: | 2‐terminal global k‐terminal minimal cutsets minimal paths network reliability |
|