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. |
Year | DOI | Venue |
---|---|---|
2011 | 10.1007/978-3-642-22709-7_3 | ADVANCES IN COMPUTING AND COMMUNICATIONS, PT I |
Keywords | Field | DocType |
Multi-stage Interconnection Network,Fault-tolerance,3-Disjoint Paths,Omega Network,Gamma Network,Reachable Sets,Coloring Schemes | Disjoint sets,Computer science,Control theory,Network packet,Computer network,Omega,Fault tolerance,Omega network,Throughput,Interconnection | Conference |
Volume | ISSN | Citations |
190 | 1865-0929 | 4 |
PageRank | References | Authors |
0.45 | 23 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Ravi Rastogi | 1 | 55 | 7.10 |
Rohit Verma | 2 | 87 | 12.73 |
Nitin | 3 | 100 | 16.37 |
Durg Singh Chauhan | 4 | 132 | 21.73 |