A simulation analysis of faults and conflicts in a multicast-connected multi-path cube-based network

The problem of reconfiguration in a multicast-connected fault-tolerant multiple-path multistage interconnection networks (MIN) is discussed. The results of a simulation study conducted to evaluate the performance of the complementary two-stage cube (C2SC) network, a four-path cube-based network, under faults in the multicast mode are presented. The performance index used is the probability of failure to provide multicast connections due to faults and conflicts using two paths, three paths, and four paths out of all four possible paths. The results indicate that the probability of failure to provide multicast connection using two paths is comparable to that for using three and four paths. This implies that in order to reconfigure the C2SC MIN under faults, it is sufficient to consider only two paths