Issue No. 05 - May (1992 vol. 41)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.142679
<p>The analysis of fault-tolerant multiprocessor systems that use concurrent error detection (CED) schemes is much more difficult than the analysis of conventional fault-tolerant architectures. Various analytical techniques have been proposed to evaluate CED schemes deterministically. However, these approaches are based on worst-case assumptions related to the failure of system components. Often, the evaluation results do not reflect the actual fault tolerance capabilities of the system. A probabilistic approach to evaluate the fault detecting and locating capabilities of online checks. in a system is developed. The various probabilities associated with the checking schemes are identified and used in the framework of the matrix-based model. Based on these probabilistic matrices, estimates for the fault tolerance capabilities of various systems are derived analytically.</p>
probabilistic evaluation; fault detection; fault location; fault-tolerant multiprocessor systems; concurrent error detection; online checks; matrix-based model; probabilistic matrices; fault tolerant computing; multiprocessing systems; probability.
V. Nair, Y. Hoskote and J. Abraham, "Probabilistic Evaluation of Online Checks in Fault-Tolerant Multiprocessor Systems," in IEEE Transactions on Computers, vol. 41, no. , pp. 532-541, 1992.