loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
2004 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'04)
On Fault Tolerance of 3-Dimensional Mesh Networks
Hong Kong, SAR, China
May 10-May 12
ISBN: 0-7695-2135-5
GaoCai Wang, Guanxi University, China
Jianer Chen, Texas A&M University, College Station
GuoJun Wang, Central South University, China
In this paper, we study the fault tolerance of 3-D mesh networks under a more realistic model in which each network node has an independent failure probability. We develop a novel technique to formally derive lower bounds on the connectivity probability for 3-D mesh networks. Our study shows that 3-D mesh networks of practical size can tolerate a large number of faulty nodes thus are reliable enough for multicomputer systems. We also show a number of advantages of 3-D mesh networks over other popular network topologies. For example, compared to 2-D mesh networks, 3-D mesh networks are much stronger in tolerating faulty nodes, while for practical network size, the fault tolerance of 3-D mesh networks is comparable with that of hypercube networks but enjoys much lower node degree in the networks.
Citation:
GaoCai Wang, Jianer Chen, GuoJun Wang, "On Fault Tolerance of 3-Dimensional Mesh Networks," ispan, pp.149, 2004 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'04), 2004
Usage of this product signifies your acceptance of the Terms of Use.