The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.10 - October (1987 vol.36)
pp: 1197-1208
D. Barbara , Departamento de Matematicas y Computacion, Universidad Simon Bolivar
ABSTRACT
In a faulty distributed system, voting is commonly used to achieve mutual exclusion among groups of isolated nodes. Each node is assigned a number of votes, and any group with a majority of votes can perform the critical operations. Vote assignments can have a significant impact on system reliability. In this paper we address the problem of selecting vote assignments in order to maximize the probability that the critical operations can be performed at a given time by some group of nodes. We suggest simple heuristics to assign votes, and show that they give good results in most cases. We also study three particular homogeneous topologies (fully connected, Ethernet, and ring networks), and derive analytical expressions for system reliability. These expressions provide useful insights into the reliability provided by voting mechanisms.
INDEX TERMS
vote assignments, Distributed computing, mutual exclusion, network partitions, reliability, reliability evaluation
CITATION
D. Barbara, H. Garcia-Molina, "The Reliability of Voting Mechanisms", IEEE Transactions on Computers, vol.36, no. 10, pp. 1197-1208, October 1987, doi:10.1109/TC.1987.1676860
20 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool