A randomized voting algorithm

Research output: Chapter in Book/Report/Conference proceedingConference contribution

2 Citations (Scopus)

Abstract

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.

Original languageEnglish (US)
Title of host publicationProceedings - International Conference on Distributed Computing Systems
Editors Anon
PublisherPubl by IEEE
Pages412-419
Number of pages8
ISBN (Print)0818621443
StatePublished - May 1 1991
EventProceedings of the 11th International Conference on Distributed Computing Systems - Arlington, TX, USA
Duration: May 20 1991May 24 1991

Publication series

NameProceedings - International Conference on Distributed Computing Systems

Other

OtherProceedings of the 11th International Conference on Distributed Computing Systems
CityArlington, TX, USA
Period5/20/915/24/91

Fingerprint

Traveling salesman problem
Integer programming
Simulated annealing
Availability

All Science Journal Classification (ASJC) codes

  • Software
  • Hardware and Architecture
  • Computer Networks and Communications

Cite this

Kumar, A. (1991). A randomized voting algorithm. In Anon (Ed.), Proceedings - International Conference on Distributed Computing Systems (pp. 412-419). (Proceedings - International Conference on Distributed Computing Systems). Publ by IEEE.
Kumar, Akhil. / A randomized voting algorithm. Proceedings - International Conference on Distributed Computing Systems. editor / Anon. Publ by IEEE, 1991. pp. 412-419 (Proceedings - International Conference on Distributed Computing Systems).
@inproceedings{a748d4fa09514ff385d9d9083d450aeb,
title = "A randomized voting algorithm",
abstract = "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.",
author = "Akhil Kumar",
year = "1991",
month = "5",
day = "1",
language = "English (US)",
isbn = "0818621443",
series = "Proceedings - International Conference on Distributed Computing Systems",
publisher = "Publ by IEEE",
pages = "412--419",
editor = "Anon",
booktitle = "Proceedings - International Conference on Distributed Computing Systems",

}

Kumar, A 1991, A randomized voting algorithm. in Anon (ed.), Proceedings - International Conference on Distributed Computing Systems. Proceedings - International Conference on Distributed Computing Systems, Publ by IEEE, pp. 412-419, Proceedings of the 11th International Conference on Distributed Computing Systems, Arlington, TX, USA, 5/20/91.

A randomized voting algorithm. / Kumar, Akhil.

Proceedings - International Conference on Distributed Computing Systems. ed. / Anon. Publ by IEEE, 1991. p. 412-419 (Proceedings - International Conference on Distributed Computing Systems).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - A randomized voting algorithm

AU - Kumar, Akhil

PY - 1991/5/1

Y1 - 1991/5/1

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

ER -

Kumar A. A randomized voting algorithm. In Anon, editor, Proceedings - International Conference on Distributed Computing Systems. Publ by IEEE. 1991. p. 412-419. (Proceedings - International Conference on Distributed Computing Systems).