Issue No. 02 - February (1990 vol. 39)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.45204
<p>Considering the interplay between different phases of fault tolerance, a new problem of locating a faulty module in a computing system is formulated and solved. First, the probability of each module being faulty, or faulty probability, is calculated using the likelihood principle from the model parameters for fault detection, diagnostics, error propagation, and error detection. Then, based on the faulty probabilities and a given required diagnostic coverage, the order in which modules are to be diagnosed and the maximum time allotted to diagnose each module are determined by minimizing the average total diagnostic time. An example is presented and analyzed to answer the question of whether or not a system should delay the diagnosis upon detection of an error until more errors are detected.</p>
faulty module; computing system; fault tolerance; probability; likelihood principle; model parameters; error propagation; error detection; fault tolerant computing.
T. Lin and K. Shin, "Location of a Faulty Module in a Computing System," in IEEE Transactions on Computers, vol. 39, no. , pp. 182-194, 1990.