On fault tolerance of 3-dimensional mesh networks Conference Paper uri icon

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.

name of conference

  • 7th International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN 2004), 10-12 May 2004, Hong Kong, SAR, China

published proceedings

  • Proceedings of the International Symposium on Parallel Architectures, Algorithms and Networks, I-SPAN

author list (cited authors)

  • Wang, G. C., Chen, J., & Wang, G. J.

complete list of authors

  • Wang, GC||Chen, J||Wang, GJ

publication date

  • August 2004