Title :
Coverage modeling for dependability analysis of fault-tolerant systems
Author :
Dugan, Joanne Bechta ; Trivedi, Kishor S.
Author_Institution :
Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
fDate :
6/1/1989 12:00:00 AM
Abstract :
Several different models for predicting coverage in a fault-tolerant system, including models for permanent, intermittent, and transient errors, are discussed. Markov, semi-Markov, nonhomogeneous Markov, and extended stochastic Petri net models for computing coverage are developed. Two types of events that interfere with recovery are examined; and methods for modeling such events, whether they are deterministic or random, are given. The sensitivity of system reliability/availability to the coverage parameter and the sensitivity of the coverage parameter to various error-handling strategies are investigated. It is found that a policy of attempting transient recovery upon detection of an error (as opposed to automatically reconfiguring the affected component out of the system) can actually increase the unreliability of the system
Keywords :
Markov processes; Petri nets; fault tolerant computing; system recovery; Petri net models; computing coverage; dependability analysis; fault-tolerant system; recovery; sensitivity; system reliability; transient recovery; Computer errors; Error analysis; Error correction; Fault detection; Fault tolerance; Fault tolerant systems; Predictive models; Reliability; Stochastic processes; Transient analysis;
Journal_Title :
Computers, IEEE Transactions on