Abstract
This paper deals with problems arising in the scope of implementing distributed system self-diagnosis algorithms by employing simulation models. Two algorithms developed by Kuhl, Reddy and Hosseini, SELF 2 [1] and NEWSELF [2], were implemented and embedded into a simulated distributed computing system in order to analyse their usefulness, overhead and performance [3], Special attention was laid on synchronization of the diagnosis process executed by the system components. Dependence of system availability on some system self-diagnosis parameters was investigated as well. It became visible that the ratio of user available processing time highly depends on choosing proper test rates.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Literature
Kühl J.G., Reddy S.M.: Distributed Fault Tolerance for large Multiprocessor Systems in Proc. 7th Ann. Symp. on Comp. Arch., 1980, pp. 23-30.
Kuhl J.G., Reddy S.M., Hosseini S.H.: A Diagnosis Algorithm for Distributed Computing Systems with Dynamic Failure and Repair in IEEE Trans. C33, Mar 1984, pp. 223-232.
Paszota, F.: A Simulation of Distributed System Self-Diagnosis Informatik-Bericht 6/87, Fernuni Hagen (in German).
Preparata F., Metze G., Chien R.: On the Connection Assignment Problem of Diagnosable Systems in IEEE Trans. C16, Dec 1967, pp. 848–854.
Beaudry D.M.: Performance Related Reliability Measures for Computing Systems in FTCS 7, 1977, pp. 16–21.
Ammann E., Dal Cin M.: Efficient Algorithms for Comparison-Based Self-Diagnosis in Self Diagnosis and Fault-Tolerance, Workshop Proceedings 1981, pp. 1-18.
Dal Cin M., Florian F.H.: Analysis of a Fault Tolerant Distributed Diagnosis Algorithm in FTCS 15, 1985, pp. 159–164.
Holt C.S., Smith J.E.: Self Diagnosis in Distributed Systems in IEEE Trans. C23, Jan 1985, pp. 19–31.
Kuhl J.G., Reddy S.M., Hosseini S.H.: On Fault Diagnosis of the Distributed Systems in FTCS 15, 1985, pp. 30–35.
Franta W.R.: The Process View of Simulation North-Holland 1977.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1987 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Paszota, F. (1987). Investigation of Distributed Algorithms for System Self-Diagnosis. In: Belli, F., Görke, W. (eds) Fehlertolerierende Rechensysteme / Fault-Tolerant Computing Systems. Informatik-Fachberichte, vol 147. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-45628-2_18
Download citation
DOI: https://doi.org/10.1007/978-3-642-45628-2_18
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-18294-8
Online ISBN: 978-3-642-45628-2
eBook Packages: Springer Book Archive