The Community for Technology Leaders
ABSTRACT
<p>A probabilistic measure of network fault tolerance expressed as the probability of a disconnection is proposed. Qualitative evaluation of this measure is presented. As expected, the single-node disconnection probability is the dominant factor irrespective of the topology under consideration. The authors derive an analytical approximation to the disconnection probability and verify it with a Monte Carlo simulation. On the basis of this model, the measures of network resilience and relative network resilience are proposed as probabilistic measures of network fault tolerance. These are used to evaluate the effects of the disconnection probability on the reliability of the system.</p>
INDEX TERMS
qualitative evaluation; network fault tolerance; probabilistic measure; probability; single-node disconnection probability; analytical approximation; Monte Carlo simulation; network resilience; circuit reliability; fault tolerant computing; Monte Carlo methods; multiprocessor interconnection networks.
CITATION
J.-L. Gaudiot, W. Najjar, "Network Resilience: A Measure of Network Fault Tolerance", IEEE Transactions on Computers, vol. 39, no. , pp. 174-181, February 1990, doi:10.1109/12.45203