DocumentCode :
3325910
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
fYear :
1990
fDate :
9-12 Oct 1990
Firstpage :
136
Lastpage :
145
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Reliable Distributed Systems, 1990. Proceedings., Ninth Symposium on
Conference_Location :
Huntsville, AL
Print_ISBN :
0-8186-2081-1
Type :
conf
DOI :
10.1109/RELDIS.1990.93959
Filename :
93959
Link To Document :
بازگشت