3-Disjoint paths fault-tolerant multi-stage interconnection networks

Abstract

In this paper, we have compared the existing 3-Disjoint Paths Fault-tolerant Omega Multi-stage Interconnection Network (3-DON) with newly proposed 3-Disjoint Fault-tolerant Gamma Interconnection Network (3-DGMIN) using the concept of reachable sets and coloring scheme. A 3-Disjoint network can concurrently send packets from the source node to increase the arrival ratio or tolerate a maximum of 2 faults in the network by re-routing the packet through another path. We have used red blue, green and yellow color for the coloring the nodes. The 3-DON is better than existing Omega Multi-stage Interconnection Network (OMIN) for every performance parameter except the cost. Moreover, the new 3-DGMIN is also better than existing Gamma Multi-stage Interconnection Network (GIN) for every performance parameter. Further, the experimental results show that the 3-DGMIN outperforms 3-DON when compared for the throughput. © 2011 Springer-Verlag.