Abstract
The system-level diagnosis deals with systems composed of components where some components may be faulty. It is the goal of the diagnosis to detect and to locate the faulty elements. A special area within the system-level diagnosis is the safe diagnosis that deals with the tradeoff between fault detection and fault location. This paper presents the system characterizations for safe diagnosis for three selected fault models. Also, it discusses an application of safe diagnosis in responsive systems.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
E. Ammann. Modelle für die Selbstdiagnose fehlertoleranter Systems. PhD thesis, Eberhard-Karls-Universität Tübingen, 1983.
M. Barborak, M. Malek, and A. Dahbura. The Consensus Problem in Fault-Tolerant Computing. ACM Computing Surveys, 25(2):171–220, 1993.
F. Barsi, F. Grandoni, and P. Maestrini. A theory of diagnosability of digital systems. IEEE Transactions on Computers, 25(6):585–593, 1976.
S. Kreuzer and S. Hakimi. Adaptive fault identification in two new diagnostic models. In Proceedings of the 21st Allerton Conference on Communication, Control and Computing, pages 353–363, Allerton, 1983.
C.M. Masson, D.M. Blough, and G.F. Sullivan. System diagnosis. In D.K. Pradhan, editor, Fault-Tolerant Computer System Design. Prentice Hall PTR, Upper Saddle River, 1996.
D.K. Pradhan and P. Banerjee. Fault tolerant multiprocessor and distributed systems: Principles. In D.K. Pradhan, editor, Fault-Tolerant Computer System Design. Prentice Hall PTR, Upper Saddle River, 1996.
F. Preparata, G. Metze, and R. Chien. On the connection assignment problem of diagnosable systems. IEEE Transactions on Electrical Computing Machines, 16(5):848–854, 1967.
N.H. Vaidya. Low-cost Schemes for Fault Tolerance. PhD thesis, University of Massachusetts at Amherst, 1993.
N.H. Vaidya and D.K. Pradhan. Safe system level diagnosis. IEEE Transaction on Computers, 43(3):367–370, 1994.
M. Werner. Responsivität — Ein konsensbasierter Ansatz. PhD thesis, Humboldt University of Berlin, Computer Science Institute, 1999.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Werner, M. (2000). Safe System-Level Diagnosis for Selected Fault Models. In: Hommel, G. (eds) Communication-Based Systems. Springer, Dordrecht. https://doi.org/10.1007/978-94-015-9608-4_3
Download citation
DOI: https://doi.org/10.1007/978-94-015-9608-4_3
Publisher Name: Springer, Dordrecht
Print ISBN: 978-90-481-5399-2
Online ISBN: 978-94-015-9608-4
eBook Packages: Springer Book Archive