Probabilistic Analysis on Mesh Network Fault Tolerance: Deterministic vs. Stochastic Conference Paper

abstract

• In this paper, following our recent developed concept of subnet model in mesh networks, we continue to investigate the characterizations of probabilistic fault tolerance for the mesh networks with faulty node. We consider two fault models: each node has deterministic or stochastic failure probability, then we study the fault tolerance of mesh networks based on our novel technique - subnet model. We derive lower bounds on the connectivity probability for mesh networks. Our study shows that mesh networks of practical size can tolerate a large number of faulty nodes thus are reliable enough for multicomputer systems under deterministic or stochastic node failure probability. Comparing with deterministic node failure probability, stochastic model is close to realistic case. 2010 IEEE.

name of conference

• 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing

authors

• Chen, Jianer

published proceedings

• 2010 IEEE/IFIP International Conference on Embedded and Ubiquitous Computing

author list (cited authors)

• Wang, G., Li, T., & Chen, J.

citation count

• 1

complete list of authors

• Wang, Gaocai||Li, Taoshen||Chen, Jianer

publication date

• December 2010

publisher

• Institute of Electrical and Electronics Engineers (IEEE)  Publisher

Digital Object Identifier (DOI)

• 10.1109/euc.2010.115

International Standard Book Number (ISBN) 13

• 9780769543222

start page

• 731

end page

• 736

URL

• http://dx.doi.org/10.1109/euc.2010.115