This Article 
 Bibliographic References 
 Add to: 
Network Resilience: A Measure of Network Fault Tolerance
February 1990 (vol. 39 no. 2)
pp. 174-181

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.

[1] J. G. Kuhl and S. M. Reddy, "Fault-tolerance considerations in large, multiple-processor systems,"IEEE Computer, vol. 19, no. 3, pp. 56-67, Mar. 1986.
[2] D. Rennels, "Distributed fault-tolerant computer systems,"IEEE Comput. Mag., pp. 55-65, Mar. 1980.
[3] J.P. Hayes, "A graph model for fault-tolerant computing systems,"IEEE Trans. Comput., vol. C-25, Sept. 1976.
[4] D. Pradhan, "Dynamically restructurable fault-tolerant processor network architectures,"IEEE Trans. Comput., vol. C-34, pp. 434- 447, May 1985.
[5] W. Najjar and J.-L. Gaudiot, "Reliability and performance modelling of hypercube-based multiprocessors," inProc. 2nd Int. Work Appl. Math. Perform. Reliability Models Comput./Commun. Syst., Rome, Italy, May 1987.
[6] W. Najjar and J.-L. Gaudiot, "Network disconnection in distributed systems," inProc. 8th Int. Conf. Distrib. Computing Syst., San Jose, CA, June 1988.
[7] C. Raghavendra, A. Avizienis, and M. Ercegovac, "Fault-tolerance in binary tree architecture,"IEEE Trans. Comput., vol. C-33, June 1984.
[8] D. Rennels, "On implementing fault-tolerance in binary hypercubes," inProc. 1986 Symp. Fault-Tolerant Comput., 1986, pp. 344-349.
[9] J. A. B. Fortes and C. S. Raghavendra, "Gracefully degradable processor arrays,"IEEE Trans. Comput., vol. C-34, pp. 1033-1044, Nov. 1985.
[10] D. Pradhan, "Fault-tolerant multiprocessor link and bus network architectures,"IEEE Trans. Comput., vol, C-34, pp. 33-45, Jan. 1985.
[11] A.-H. Esfahanian and S. L. Hakimi, "Fault-tolerant routing in de Bruijn communications networks,"IEEE Trans. Comput., vol. C-34, pp. 777-788, Sept. 1985.
[12] A. Sengupta, A. Sen, and S. Bandyopadhyay, "On an optimally fault tolerant multiprocessor network architecture,"IEEE Trans. Comput., vol. C-36, pp. 619-623, May 1987.

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.
W. Najjar, J.-L. Gaudiot, "Network Resilience: A Measure of Network Fault Tolerance," IEEE Transactions on Computers, vol. 39, no. 2, pp. 174-181, Feb. 1990, doi:10.1109/12.45203
Usage of this product signifies your acceptance of the Terms of Use.