Self-Diagnosis in Distributed Systems

1 January 1985

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers

Vol. C-34 (1) , 19-32
https://doi.org/10.1109/TC.1985.1676512

Abstract

This paper deals with computer system diagnosis that is performed by a system itself, rather than by an outside mechanism. The devices performing the diagnosis and the devices communicating diagnostic information are included in the system model and may be potentially faulty. This paper differs from previous work in several ways. A more general diagnostic model is used that permits analysis of a larger class of systems, and the diagnostic goals are more closely matched to realistic self-diagnosis problems. In addition, there are differences in assumptions regarding test invalidation and effects of faults on communication that produce greater self-diagnosibility while accurately modeling faulty system behavior.

Keywords

This publication has 15 references indexed in Scilit:

Diagnosis of Systems with Asymmetric Invalidation
IEEE Transactions on Computers, 1981
Distributed fault-tolerance for large multiprocessor systems
Published by Association for Computing Machinery (ACM) ,1980
Analysis of Digital Systems Using a New Measure of System Diagnosis
IEEE Transactions on Computers, 1979
Diagnostic And Computational Reconfiguration In Multiprocessor Systems
Published by Association for Computing Machinery (ACM) ,1978
FTMP—A highly reliable fault-tolerant multiprocess for aircraft
Proceedings of the IEEE, 1978
Architectures for fault-tolerant spacecraft computers
Proceedings of the IEEE, 1978
A Graph Model for Fault-Tolerant Computing Systems
IEEE Transactions on Computers, 1976
System Fault Diagnosis: Masking, Exposure, and Diagnosability Without Repair
IEEE Transactions on Computers, 1975
System Fault Diagnosis: Closure and Diagnosability with Repair
IEEE Transactions on Computers, 1975
An Analysis Model for Digital System Diagnosis
IEEE Transactions on Computers, 1970