Title :
3-Disjoint Paths Fault-tolerant Omega Multi-stage Interconnection Network with Reachable Sets and Coloring Scheme
Author :
Rastogi, Ravi ; Nitin ; Chauhan, Durg Singh
Author_Institution :
Dept. of CSE & IT, Jaypee Univ. of Inf. Technol., Waknaghat, India
fDate :
March 30 2011-April 1 2011
Abstract :
In this paper, we have proposed a new 16 x 16 3-Disjoint Paths Fault-tolerant Omega Multi-stage Interconnection Network (3-DON) 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 New 3-DON is better in comparison to existing non Fault-tolerant Omega Multi-stage Interconnection Network in every aspect of performance except the cost.
Keywords :
fault tolerance; graph colouring; integrated circuit interconnections; multistage interconnection networks; set theory; 3-disjoint paths fault-tolerant omega multistage interconnection network; arrival ratio; coloring scheme; reachable sets; source node; Color; Electronic mail; Fault tolerance; Fault tolerant systems; Multiprocessor interconnection; Network topology; Topology; 3-Disjoint Multi-stage Interconnection Network; Coloring Scheme; Disjoint Paths; Fault-tolerance; Interconnection Network; Omega Network; Reachable Sets;
Conference_Titel :
Computer Modelling and Simulation (UKSim), 2011 UkSim 13th International Conference on
Conference_Location :
Cambridge
Print_ISBN :
978-1-61284-705-4
Electronic_ISBN :
978-0-7695-4376-5
DOI :
10.1109/UKSIM.2011.111
