Abstract
J. von Neumann |1| provided the first rigorous study of fault tolerance in complex systems. He analyzed the role of fault masking redundancy in (formal) neural networks. Soon he realized that static fault tolerance alone cannot explain the high reliability of complex biological systems such as the brain. He was led to assume that “the ability of a natural organism to survive in spite of a high incidence of error (...) probably requires a very high flexibility and ability (...) to watch itself and reorganize itself. And this probability requires a very considerable autonomy of parts.” (von Neumann |2| p. 73). Fault diagnosis, that is fault detection and location, is necessary before any action against faults can be taken. Following von Neumann, we view a fault tolerant system as a collection of interacting subsystems (units) which are capable of testing (and repairing) other subsystems and of being tested.
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.
Similar content being viewed by others
References
von Neumann, J.; Probabilistic Logic and the Synthesis of Reliable Organisms from Unreliable Components, Automata Studies, Annals of Math. Study, 34, 1956
von Neumann, J.; Theory of Self-Producing Automata, (ed. A.W. Burks), Univ. of Illinois Press, 1966
Srini, V.P.; Fault Diagnosis of Microprocessor Systems, Computer, Jan. 1977, 60 – 65, 1977
Spetz, W.L.; Microprocessor Networks, Computer, July 1977, 64 – 70
Preparata, R.P.; Metze, G.; Chien, R.T.; On the Connection Assignment Problem of Diagnosable Systems, IEEE Trans, on EC, Vol. EC 16, 848, 1967
Hakimi, S.L.; Amin, A.T.; Characterization of Connection Assignment of Diagnosable Systems, IEEE Trans. on Comp., Jan. 1974, 86–87, 1974
Cox, D.R.; Renewal Theory, Methuen, 1962
Hammer, P.L.; Peled, U.N.; On Maximization of a Pseudo-Boolean Function, J. AMC 19, 265 – 282, 1972
Maheshwari, S.; Hakimi, S.L.; On Models for Diagnosable Systems and Probabilistic Fault Diagnosis, IEEE Trans. on Comp., Vol. C-25, 228, 1976
Chiu, W.; Dumont, D.; Wood, R.; Performance Analysis of a Multi-programmed Computer System, IBM J. Res. Develop., May 1975, 263 – 271, 1975
Dal Cin, M.; Performance Evaluation of Self-Diagnosing Multiprocessing Systems, Tübingen, 1977
Dal Cin, M.; Analytic Models for Self-Testing Systems, Proceedings of the II. Symposium on OR, Aachen, Anton Hain Verlag, 1977
König, D.; Jansen, U.; Eine Invarianzeigenschaft zufälliger Bedienungsprozesse mit positiven Geschwindigkeiten, Math. Nachr. Bd. 70, 321, 1976
Baskett, F.; Chandy, K.M.; Muntz, R.R.; Palacios, F.G.; Open, Closed, and Mixed Networks of Queues with Different Classes of Customers, J. ACM, Vol. 22, 248, 1975
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Additional information
Dedicated to Ernst Pfaffelbuber
Rights and permissions
Copyright information
© 1978 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Cin, M.D. (1978). Self-Diagnosis of Interactive Systems. In: Heim, R., Palm, G. (eds) Theoretical Approaches to Complex Systems. Lecture Notes in Biomathematics, vol 21. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-93083-6_12
Download citation
DOI: https://doi.org/10.1007/978-3-642-93083-6_12
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-08757-1
Online ISBN: 978-3-642-93083-6
eBook Packages: Springer Book Archive