loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
International Parallel and Distributed Processing Symposium (IPDPS'03)
A Limited-Global Information Model for Fault-Tolerant Routing in Dual-Cubes
Nice, France
April 22-April 26
ISBN: 0-7695-1926-1
Zhen Jiang, West Chester University
Jie Wu, Florida Atlantic University
We propose a fault tolerant routing with its extensions based on a limited global information in dual-cube networks. It is based on an early work of Wu?s safety level and safety vector in cube networks. An r -connected dual-cube network consists of 2r +1 connected r-cubes (also called clusters). First, a depth-first search routing based on neighbor (fault) information is provided. And then, it is extended by using our limited global information model. We use limited-safety-level and limited-safety-vector to represent our limited global information in dual-cubes. Unlike many traditional models that assume all the nodes know global fault distribution, our routing needs only several rounds of neighbor information exchanges. The simulation results show the information model can help the routing process to generate a minimal path (or a sub-minimal path). Our results can be extended to dynamic systems and other cluster networks.
Index Terms:
Dual-cube, fault tolerance, routing, limited-global-information
Citation:
Zhen Jiang, Jie Wu, "A Limited-Global Information Model for Fault-Tolerant Routing in Dual-Cubes," ipdps, pp.216a, International Parallel and Distributed Processing Symposium (IPDPS'03), 2003
Usage of this product signifies your acceptance of the Terms of Use.