Issue No. 11 - November (1991 vol. 40)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.102834
<p>A comparison-based system-level fault diagnosis model is considered. Provided the number of faulty units and the number of incorrect outcomes (in the sense that a fault-free unit evaluates a faulty one to be fault-free) do not exceed given bounds, the necessary and sufficient conditions for the comparison assignment to achieve correct and complete diagnosis are determined. An O(n mod E mod ) fault identification algorithm and optimal comparison assignments, in terms of minimum time of complete fault localization, are also proposed. The proposed diagnosis strategy can be performed concurrently with application tasks execution and the suitable comparison assignment can minimize the latency of fault identification. It makes the model more attractive for real-time applications.</p>
comparison-based approach; multicomputer system diagnosis; hybrid fault situations; system-level fault diagnosis model; necessary and sufficient conditions; fault identification algorithm; complete fault localization; application tasks execution; real-time applications; fault tolerant computing; multiprocessing systems; performance evaluation.
W. Kozlowski and H. Krawczyk, "A Comparison-Based Approach to Multicomputer System Diagnosis in Hybrid Fault Situations," in IEEE Transactions on Computers, vol. 40, no. , pp. 1283-1287, 1991.