Probabilistic Analysis on Mesh Network Fault Tolerance

@article{Chen2002ProbabilisticAO,
  title={Probabilistic Analysis on Mesh Network Fault Tolerance},
  author={Jianer Chen and Tao Wang},
  journal={J. Parallel Distrib. Comput.},
  year={2002},
  volume={67},
  pages={100-110}
}
Mesh networks are among the most important interconnection network topologies for large multicomputer systems. Mesh networks perform poorly in tolerating faults in the view of worst-case analysis. On the other hand, such worst cases occur very rarely in realistic situations. In this paper, we study the fault tolerance of 2-D and 3-D mesh networks under a more realistic model in which each network node has an independent failure probability. We first observe that if the node failure probability… CONTINUE READING
BETA

Citations

Publications citing this paper.
SHOWING 1-10 OF 13 CITATIONS

References

Publications referenced by this paper.
SHOWING 1-10 OF 25 REFERENCES

Probabilistic analysis to mesh network fault tolerance

  • G. Wang
  • Ph.D. Dissertation, College of Information…
  • 2004
1 Excerpt

W

  • F. Allen, G. Almasi
  • Andreoni, et al., Blue Gene: a vision for protein…
  • 2001
2 Excerpts

Bella Bose

  • B.F.A. Almohammand
  • Fault-tolerant communication algorithms in…
  • 1999
1 Excerpt

Similar Papers

Loading similar papers…