A comparison-based approach to multicomputer system diagnosis in hybrid fault situations

摘要

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.