The Reliability of the Interconnection Networks Through Self Generating Disjoint Minimal Cut-Set Method

In this paper, a new algorithm based on self generating disjoint minimal cut-sets is proposed for evaluating the different reliability measures 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 proposed algorithm is illustrated with a suitable example. The comparison of the proposed method with an existing method ensures the proposed method to be quite simple and more efficient in term of both time and accuracy.