SAFECOMP ’93 pp 276-285 | Cite as

Reliability and Safety Analysis of Hierarchical Voting Schemes

  • Henryk Krawczyk
  • Saleh Al-Karaawy
Conference paper


To improve dependability various voting schemes are implemented in computer systems. The paper analyses reliability and safety of elementary and composed majority voting systems. The tool for evaluation of such systems is also proposed. It allows to choose an architecture suitable for given reliability and safety requirements.


Vote System Computing Node Vote Scheme System Node Faulty Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Holt C, Smith J. Fault tolerant & fault testable hardware design. Prentice Hall International, Inc., London, 1985Google Scholar
  2. 2.
    Nelson V. Safety in numbers: Redundancy lets a system perform its intended functions despite some number of faults. Byte, 1991; 16:175–184Google Scholar
  3. 3.
    Siewiorek D, Schwarz B. Theory and practice of reliability system design. Digital Press, 1982Google Scholar
  4. 4.
    Shieh Y-B, Ghosal D, Tripathi S. Modelling of fault tolerant techniques in hierarchical systems. FTCS-19, 1989, pp 167–174Google Scholar
  5. 5.
    Somani A, Sarnaik T. Reliability analysis and comparison of two fail-op/fail-op/ fail-safe architecture. FTCS-19, 1989, pp 566–573.Google Scholar
  6. 6.
    Kanekawa N, Maejima H, Kato H, Ihara H. Dependability onboard computer systems with a new method-stepwise negotiating voting. FTCS-19, 1989, pp 13–20Google Scholar
  7. 7.
    Laha J. A Byzantine resilient fault tolerant computer for nuclear power plant applications. FTCS-16, 1986, pp 338–343Google Scholar
  8. 8.
    Krawczyk H, Kozlowski W. Fault diagnosis in distributed systems with incomplete test. Microprocessing and Microprogramming, 1987; 20:39–44CrossRefGoogle Scholar

Copyright information

© Springer-Verlag London Limited 1993

Authors and Affiliations

  • Henryk Krawczyk
    • 1
  • Saleh Al-Karaawy
    • 1
  1. 1.Faculty of ElectronicsTechnical University of GdanskGdanskPoland

Personalised recommendations