A self generating disjoint minimal cut-set method for evaluating the reliability of interconnection networks

In this paper, a new method based on self generating disjoint minimal cut-sets is proposed for evaluating the two terminal reliability of interconnection networks. As, the minimal cut-sets thus generated are self-disjoint and non-redundant; it saves the overhead due to disjointing process and eliminates the duplicates. The method is well supported by a linear time algorithm for calculating the two-terminal reliability of interconnection networks. The method is illustrated with a suitable example. On comparison with existing methods the proposed method is found to be quite simple and more efficient in estimating the reliability of interconnection networks in term of both time and accuracy. The reliability of some important topologies like Mesh interconnection topology is evaluated by using the proposed method.