This Article 
 Bibliographic References 
 Add to: 
A Comparison-Based Approach to Multicomputer System Diagnosis in Hybrid Fault Situations
November 1991 (vol. 40 no. 11)
pp. 1283-1287

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.

[1] F. P. Preparata, G. Metze, and R. T. Chien, "On the connection assignment problem of diagnosable systems,"IEEE Trans. Electron. Comput., vol. EC-16, pp. 848-854, Dec. 1967.
[2] S.L. Hakimi and A.T. Amin, "Characterization of the connection assignment of diagnosable systems,"IEEE Trans. Comput., vol. C-23, pp. 86-88, Jan. 1974.
[3] S. Mallela and G. M. Masson, "Diagnosis without repair for hybrid fault situations,"IEEE Trans. Comput., vol. C-29, pp. 461-470, June 1980.
[4] C.-L. Yang and G. M. Masson, "A generalization of hybrid fault diagnosability," inProc. FTCS-15, Ann Arbor, MI, June 1985, pp. 36-41.
[5] C.-L. Yang and G. M. Masson, "A new measure for hybrid fault diagnosability,"IEEE Trans. Comput., vol. C-36, pp. 378-383, Mar. 1987.
[6] A. Sengupta and A. Sen, "On the diagnosability of a general model of systems with three-valued test outcomes,"IEEE Trans. Comput., vol. C-35, pp. 170-173, 1986.
[7] C.-L. Yang and G. M. Masson, "Hybrid fault diagnosability with unreliable communication links," inProc. FTCS-16, Vienna, Austria, 1986.
[8] K. Y. Chwa and S. L. Hakimi, "Schemes for fault-tolerant computing: A comparison of modularity redundant andt-diagnosable systems,"Inform. Contr., vol. 45, no. 3, pp. 212-238, 1981.
[9] A. T. Dahbura and G. M. Masson, "Greedy diagnosis as the basis of intermittent-fault/transient-upset tolerant system design,"IEEE Trans. Comput., vol. C-32, pp. 953-957, Oct. 1983.
[10] A. Dahbura, K. K. Sabnani, and L. L. King, "The comparison approach to multiprocessors fault diagnosis,"IEEE Trans. Comput., vol. C-36, pp. 373-378, Mar. 1987.
[11] W.E. Kozlowski, H. Krawczyk, and T. Bartkowski, "System diagnosability in some restricted hybrid fault situations,"Microproc.&Microprog., The Euromicro J., vol. 21, pp. 497-504, 1987.
[12] T. Kameda, S. Toida, and F. J. Allan, "A diagnosing algorithm for networks,"Inform. Contr., vol. 29, pp. 141-148, 1975.
[13] W.E. Kozlowski and H. Krawczyk, "Complete and correct system diagnosis in restricted hybrid fault situations," Tech. Rep., Technical Univ. of Gdansk, 1989.

Index Terms:
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.E. Kozlowski, H. Krawczyk, "A Comparison-Based Approach to Multicomputer System Diagnosis in Hybrid Fault Situations," IEEE Transactions on Computers, vol. 40, no. 11, pp. 1283-1287, Nov. 1991, doi:10.1109/12.102834
Usage of this product signifies your acceptance of the Terms of Use.