Paper Info
Title
Probability model for faults in large-scale multicomputer systems
Abstract
Reliability and availability are critical when faults appear in the design of large multicomputer systems. On the other hand, it is very difficult to predict the reliability and availability of multicomputer systems. In this paper, we study the reliability and availability of large multicomputer systems under a more realistic model in which each network node has an independent failure probability. We mainly consider the reliability and availability of large mesh-connected multicomputer systems. The metric is connectivity probability of networks. In a previous work (J. Chen and T. Wang, Proc. 14th Int. Conf. Parallel and Distr. Comp. and Sys., pp. 606-611, 2002), we proved that if the node failure probability is fixed, then the connectivity probability of mesh networks can be arbitrarily small when the network size is sufficiently large. Thus, it is practically important for multicomputer system manufacturers to determine the upper bound for node failure probability, when the probability of network connectivity and the network size are given. We develop another novel technique to formally 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 and thus are reliable enough for multicomputer systems. For example, we formally prove that as long as the node failure probability is bounded by 0.09% (note that according to current VLSI technology, building network nodes with failure probability under 0.09% is achievable), mesh networks of up to a million nodes remain connected with a probability larger than 99%. The results for mesh network reliability and availability are obtained by formal and thorough mathematical proofs.
Year
DOI
Venue
2003
10.1109/ATS.2003.1250855
Asian Test Symposium
Keywords
DocType
ISSN
multicomputer systems model,fault probability model,multiprocessor interconnection networks,mathematical proofs,mesh-connected multicomputer systems,fault tolerant computing,mesh network availability,faulty nodes,VLSI technology,mesh network reliability,connectivity probability,failure analysis,network size,network connectivity probability,computer network reliability,network node independent failure probability,large-scale multicomputer systems,probability
Conference
1081-7735
ISBN
Citations 
PageRank 
0-7695-1951-2
0
0.34
References 
Authors
0
4
Name
Order
Citations
PageRank
GaoCai Wang1197.92
Jianer Chen238240.60
Guojun Wang31740144.41
Songqiao Chen45811.12