Advertisement

Votierung in PDV-Systemen mit diversitärer Redundanz

  • Georg Pauthner
Conference paper
Part of the Informatik-Fachberichte book series (INFORMATIK, volume 83)

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.

Schlagwörter

Verteilte Systeme Fehlertoleranz Redundanz n-Version-Programmierung Votierung 

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.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Literatur

  1. /Ande 81/.
    Anderson, T., Lee, P.A., Fault Tolerance, principles and Practice, Prentice Hall, 1981Google Scholar
  2. /Aviz 77/.
    Avižienis, A., Fault-Tolerant Computing -Progress, Problems, and Prospects, 1977 IFIP Congress Proceedings, p. 405–420, 1977Google Scholar
  3. /Broe 74/.
    Broen, R.B., A Non Linear Voter-Estimator for Redundant Systems, Proc. of IEEE-Conference on Decision and Control, Phoenix, Arizona, 1974Google Scholar
  4. /Chen 78/.
    Chen, L., Avižienis, A., n-Version Programming, A Fault-Tolerant Approach to Reliability of Software Operation, Digest of Papers FTCS-8, Toulouse, June 1978Google Scholar
  5. /Gunn 83/.
    Gunningberg, P., Fault-Tolerance Implemented by Voting Protocols in Distibuted Systems, Dissertation, Uppsala University, 1983Google Scholar
  6. /Kell 82/.
    Kelly, J.P., Specification of Fault-Tolerant Multi-Version Software: Experimental Studies of a Design Diversity Approach, Dissertation, University of California, Los Angeles, 1982Google Scholar
  7. /Kope 82a/.
    Kopetz, H., Lohnert, F., Merker, W., Pauthner, G., The Architecture of MARS, Report MA 82/2, TU Berlin, 1982Google Scholar
  8. /Kope 82b/.
    Kopetz, H., The Failure-Fault Model, Proceedings of FTCS 12, Santa Monica, 1982Google Scholar
  9. /Lohn 84/.
    Lohnert, F., Wiederanlaufverfahren von Prozessrechnern als Teil der Fehlertoleranz in verteilten PDV-Systemen, Dissertation, TU Berlin, 1984Google Scholar
  10. /Siew 78/.
    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 1978Google Scholar
  11. /Wake 76/.
    Wakerley, J., Microcomputer Reliability Improvement Using Triple-Modular Redundancy, Proceedings of the IEEE, Vol. 64, No. 6, June 1976Google Scholar
  12. /Wens 78/.
    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 1978Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1984

Authors and Affiliations

  • Georg Pauthner
    • 1
  1. 1.TU Berlin, Sekr. FR 2-2Berlin 10Germany

Personalised recommendations