|
Published Articles >> Table of Contents >> Abstract
2004 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'04)
p. 149
On Fault Tolerance of 3-Dimensional Mesh Networks
GaoCai Wang, Guanxi University, China
Jianer Chen, Texas A&M University, College Station
GuoJun Wang, Central South University, China
Full Article Text:
  
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ISPAN.2004.1300473
Send link to a friend
| Abstract |
|
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.
|
 Additional Information
|
Citation:
GaoCai Wang, Jianer Chen, GuoJun Wang,
"On Fault Tolerance of 3-Dimensional Mesh Networks,"
ispan,
p. 149,
2004 International Symposium on Parallel Architectures, Algorithms and Networks (ISPAN'04),
2004
|
|
