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
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. | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||