IEEE Transactions on Computers · 1990 · 210 citations · 9 references
ComputingComputer EngineeringComputer ScienceComputer NetworksFault ToleranceFault-tolerant SystemsNetwork Fault ToleranceNetwork ReliabilityNetwork ResilienceNetwork RobustnessReliability ModelingReliable System DesignNetwork Reliability EngineeringNetwork Resilience Analysis
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.< <ETX xmlns:mml="http://www.w3.org/1998/Math/MathML" xmlns:xlink="http://www.w3.org/1999/xlink">></ETX>
9
A Graph Model for Fault-Tolerant Computing Systems
Hayes · IEEE Transactions on Computers · 1976 · 215 citations
Gracefully Degradable Processor Arrays
J.A.B. Fortes, Raghavendra · IEEE Transactions on Computers · 1985 · 83 citations