Reliability Evaluation by Network Decomposition

The method evaluates the reliability of large computer communication systems by systematic decomposition of the probabilistic graph of the system into two parts using an appropriate cutset. A technique is evolved for determining the conditional success events using both the node removal and connection multiplication methods for path enumeration. An example is solved to show the versatility of the method. The results of the example are verified by using an existing algorithm. The suggested method is general and computationally economical.