Zusammenfassung
In Systemen, die Fehlertoleranz durch Einsatz von aktiv-redundanten Einheiten realisieren, werden Votierer benötigt. Bei sich widersprechenden redundanten Ergebnissen entscheiden sie, welche der Resultate als korrekt angenommen werden. Unterscheiden sich die redundanten Einheiten in ihrer Ausfallwahrscheinlichkeit, so kann eine reine Mehrheitsentscheidung zu nicht-optimalen Ergebnissen führen. Im vorliegenden Beitrag wird ein Votierer vorgeschlagen, der das mit höchster Wahrscheinlichkeit korrekte Resultat aufgrund der Ausfallwahrscheinlichkeiten der redundanten Einheiten ermittelt.
Abstract
Systems which provide fault tolerance by use of hot redundant units need a voter to come to a decision in case of contradictory redundant results. If redundant units are not identical with regard to their reliability and/or availability a decision based only on majority may be non-optimal. In this paper a voter is proposed which finds out the most probably correct result by use of the probability of failures of redundant units.
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.
Literatur
Anderson, T., Lee, P.A., Fault Tolerance, principles and Practice, Prentice Hall, 1981
Avižienis, A., Fault-Tolerant Computing -Progress, Problems, and Prospects, 1977 IFIP Congress Proceedings, p. 405–420, 1977
Broen, R.B., A Non Linear Voter-Estimator for Redundant Systems, Proc. of IEEE-Conference on Decision and Control, Phoenix, Arizona, 1974
Chen, L., Avižienis, A., n-Version Programming, A Fault-Tolerant Approach to Reliability of Software Operation, Digest of Papers FTCS-8, Toulouse, June 1978
Gunningberg, P., Fault-Tolerance Implemented by Voting Protocols in Distibuted Systems, Dissertation, Uppsala University, 1983
Kelly, J.P., Specification of Fault-Tolerant Multi-Version Software: Experimental Studies of a Design Diversity Approach, Dissertation, University of California, Los Angeles, 1982
Kopetz, H., Lohnert, F., Merker, W., Pauthner, G., The Architecture of MARS, Report MA 82/2, TU Berlin, 1982
Kopetz, H., The Failure-Fault Model, Proceedings of FTCS 12, Santa Monica, 1982
Lohnert, F., Wiederanlaufverfahren von Prozessrechnern als Teil der Fehlertoleranz in verteilten PDV-Systemen, Dissertation, TU Berlin, 1984
Siewiorek, D.P., Kini, V., Mashburn, H., McConnel, S., Tsao, M., A Case Study of C.mmp, Cm* C.vmp: Part I - Experiences with Fault-Tolerance in Multiprocessor Systems, Part II - Predicting and Calibrating of Multiprocessor Systems, Procedings of the IEEE, Vol. 66, No. 10., October 1978
Wakerley, J., Microcomputer Reliability Improvement Using Triple-Modular Redundancy, Proceedings of the IEEE, Vol. 64, No. 6, June 1976
Wensley, J.H., Lamport, L., Goldberg, J., Green, M.W., Levitt, K.N., Melliar-Smith, P.M., Shostak, R.E., Weinstock, C.B., SIFT: The Design and Analysis of a Fault-Tolerant Computer for Aircraft Control, Proceedings of the IEEE, Vol. 66, No. 10, October 1978
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1984 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pauthner, G. (1984). Votierung in PDV-Systemen mit diversitärer Redundanz. In: Belli, F., Pfleger, S., Seifert, M. (eds) Software-Fehlertoleranz und -Zuverlässigkeit. Informatik-Fachberichte, vol 83. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-69705-0_13
Download citation
DOI: https://doi.org/10.1007/978-3-642-69705-0_13
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-13383-4
Online ISBN: 978-3-642-69705-0
eBook Packages: Springer Book Archive