TY - GEN
T1 - A randomized voting algorithm
AU - Kumar, Akhil
PY - 1991/5
Y1 - 1991/5
N2 - A randomized algorithm for vote assignment is described. Given a collection of sites where copies of a file are replicated, and the individual site reliabilities, the algorithm assigns votes to sites so as to maximize overall availability. It is based on the concept of simulated annealing which has been successfully applied for various complex problems (for instance, the traveling salesman problem) for which no efficient optimal algorithm is known. The authors tested their algorithm for 5-, 6-, 7-, 8-, and 9-site examples and compared the vote assignments produced by it with those produced by an optimal algorithm based on solving an integer programming model. The results produced by the randomized algorithm were remarkably close to those produced by the optimal one.
AB - A randomized algorithm for vote assignment is described. Given a collection of sites where copies of a file are replicated, and the individual site reliabilities, the algorithm assigns votes to sites so as to maximize overall availability. It is based on the concept of simulated annealing which has been successfully applied for various complex problems (for instance, the traveling salesman problem) for which no efficient optimal algorithm is known. The authors tested their algorithm for 5-, 6-, 7-, 8-, and 9-site examples and compared the vote assignments produced by it with those produced by an optimal algorithm based on solving an integer programming model. The results produced by the randomized algorithm were remarkably close to those produced by the optimal one.
UR - http://www.scopus.com/inward/record.url?scp=0026160390&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=0026160390&partnerID=8YFLogxK
M3 - Conference contribution
AN - SCOPUS:0026160390
SN - 0818621443
T3 - Proceedings - International Conference on Distributed Computing Systems
SP - 412
EP - 419
BT - Proceedings - International Conference on Distributed Computing Systems
A2 - Anon, null
PB - Publ by IEEE
T2 - Proceedings of the 11th International Conference on Distributed Computing Systems
Y2 - 20 May 1991 through 24 May 1991
ER -