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.

Probability model for faults in large-scale multicomputer systems

Probabilistic Analysis on Mesh Network Fault Tolerance

Interconnect Estimation for Mesh-Based Reconfigurable Computing

Reliability Assessment for Wireless Mesh Networks Under Probabilistic Region Failure Model.

Assessing Physical Network Vulnerability under Random Line-Segment Failure Model

Assessing network vulnerability under probabilistic region failure model

A Probabilistic Approach to Analysis of Reliability in n-D Meshes with Interconnect Router Failures

Modeling Geographically Correlated Failures to Assess Network Vulnerability

A Probabilistic Approach to Fault-Tolerant Routing Algorithm on Mesh Networks

Enabling High Reliability via Matroidal Connectivity and Conditional Matroidal Connectivity on Arrangement Graph Networks

Probabilistic Analysis on Connectivity for Sensor Grids with Unreliable Nodes

A novel framework for the reliability modelling of repairable multistate complex mechanical systems considering propagation relationships.

Probabilistic Region Failure-Aware Data Center Network and Content Placement.

Probability of Coverage and Connectivity in Large-Scale Unreliable Sensor Network

Impact Of Link Unreliability And Asymmetry On The Quality Of Connectivity In Large-Scale Sensor Networks

System-level reliability modeling for MPSoCs.

Failure Analysis and Quantification for Contemporary and Future Supercomputers

Reliability Modeling of Redundant Systems Considering CCF Based on DBN

A Limited Resource Model of Fault-Tolerant Capability Against Cascading Failure of Complex Network

Fault Tolerance of Random Graphs with respect to Connectivity: Mean-field Approximation for Semi-dense Random Graphs

The Diagnosability of Interconnection Networks