Network resilience; A measure of network fault tolerance

Journal Article · Wed Jan 31 23:00:00 EST 1990 · IEEE Transactions on Computers (Institute of Electrical and Electronics Engineers); (USA)

DOI:https://doi.org/10.1109/12.45203· OSTI ID:6987690

Najjar, W ^[1]; Gaudoit, J L ^[2]

---

1. Colorado State Univ., Fort Collins, CO (USA). Dept. of Computer Science
2. University of Southern California, Los Angeles, CA (USA). Dept. of Electrical Engineering

The failure of a node in a multicomputer system will not only reduce the computational power but also alter the network's topology. Network fault tolerance is a measure of the number of failures the network can sustain before a disconnection occurs. It is expressed traditionally as the network's node degree. In this paper, the authors propose a probabilistic measure of network fault tolerance expressed as the probability f a disconnection. Qualitative evaluation of this measure is presented. As expected, the single-node disconnection probability is the dominant factor irrespective of the topology under consideration. They derive an analytical approximation of the disconnection probability and verify it with Monte Carlo simulation. Based on this model, the measures of network resilience and relative network resilience are proposed as probabilistic measures of network fault tolerance. These are then used to evaluate the effects of the disconnection probability on the reliability of the system.

• OSTI ID: 6987690
• Journal Information: IEEE Transactions on Computers (Institute of Electrical and Electronics Engineers); (USA), Journal Name: IEEE Transactions on Computers (Institute of Electrical and Electronics Engineers); (USA) Vol. 39:2; ISSN ITCOB; ISSN 0018-9340
• Country of Publication: United States
• Language: English

Related Subjects

99 GENERAL AND MISCELLANEOUS
990200* -- Mathematics & Computers
ARRAY PROCESSORS
COMPUTER NETWORKS
COMPUTERIZED SIMULATION
COMPUTERS
DATA PROCESSING
DIGITAL COMPUTERS
DISTRIBUTED DATA PROCESSING
FAULT TOLERANT COMPUTERS
HYPERCUBE COMPUTERS
MATHEMATICS
MONTE CARLO METHOD
PARALLEL PROCESSING
PROBABILISTIC ESTIMATION
PROCESSING
PROGRAMMING
RELIABILITY
SIMULATION
TOPOLOGY