Title :
A comparison of voting strategies for fault-tolerant distributed systems
Author :
Blough, Douglas M. ; Sullivan, Gregory F.
Author_Institution :
Dept. of Electr. & Comput. Eng., California Univ., Irvine, CA, USA
Abstract :
The problem of voting is studied for both the exact and inexact cases. Optimal solutions based on explicit computation of condition probabilities are given. The most commonly used strategies, i.e. majority, median, and plurality are compared quantitatively. The results show that plurality voting is the most powerful of these techniques and is, in fact, optimal for a certain class of probability distributions. An efficient method of implementing a generalized plurality voter when nonfaulty processes can produce differing answers is also given
Keywords :
distributed databases; fault tolerant computing; condition probabilities; explicit computation; fault-tolerant distributed systems; majority; median; optimal solutions; plurality; probability distributions; voting strategies; Application software; Clocks; Computer science; Fault tolerance; Fault tolerant systems; Performance evaluation; Redundancy; Software systems; Synchronization; Voting;
Conference_Titel :
Reliable Distributed Systems, 1990. Proceedings., Ninth Symposium on
Conference_Location :
Huntsville, AL
Print_ISBN :
0-8186-2081-1
DOI :
10.1109/RELDIS.1990.93959