loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Ninth International Conference on Parallel and Distributed Systems (ICPADS'02)
Fault-Tolerant Broadcasting in Hypercubes via Local Safety Information
Taiwan, ROC
December 17-December 20
ISBN: 0-7695-1760-9
Dong Xiang, Tsinghua University
Ai Chen, Tsinghua University
Jie Wu, Florida Atlantic University
This paper presents a method for fault-tolerant broadcasting in faulty hypercubes using a new metric called local safety. A new concept called broadcast subcube is introduced, according to which various techniques are proposed to improve performance of the broadcast algorithm. An unsafe hypercube can be split into a set of maximal safe subcubes. We show that if these maximal safe subcubes meet certain requirements given in the paper, broadcasting can still be carried out successfully and in some cases optimal broadcast is still possible. The sufficient condition for optimal broadcasting is also presented. Extensive simulation results are presented.
Citation:
Dong Xiang, Ai Chen, Jie Wu, "Fault-Tolerant Broadcasting in Hypercubes via Local Safety Information," icpads, pp.31, Ninth International Conference on Parallel and Distributed Systems (ICPADS'02), 2002
Usage of this product signifies your acceptance of the Terms of Use.