Optimal 0/1 vote assignment for replicated data

Her Kun Chang, Shyan Ming Yuan

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

Abstract

Data replication is used to improve the availability of data in a distributed system. Weighted voting is a frequently used mechanism for replica control. In this article, 0/1 vote assignment is considered for the purpose of reducing the computing time and the number of copies required. An O(N2) algorithm is presented to find an optimal 0/1 vote assignment and corresponding quorums. Experimental results show that the availability of the optimal 0/1 vote assignment is very close to that of the optimal integer vote assignment. On the other hand, the computing time required by the optimal integer vote assignment is at least 0(2"). Our algorithm is superior in the computing time and preferable for larger systems. Moreover, the number of copies required to be replicated is smaller than other comparable algorithms.

Original languageEnglish
Title of host publicationProceedings of Phoenix Conference on Computers and Communications, PCCC 1993
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages154-160
Number of pages7
ISBN (Electronic)0780309227, 9780780309227
DOIs
StatePublished - 1 Jan 1993
Event1993 Phoenix Conference on Computers and Communications, PCCC 1993 - Tempe, United States
Duration: 23 Mar 199326 Mar 1993

Publication series

NameProceedings of Phoenix Conference on Computers and Communications, PCCC 1993

Conference

Conference1993 Phoenix Conference on Computers and Communications, PCCC 1993
CountryUnited States
CityTempe
Period23/03/9326/03/93

Keywords

  • Availability
  • Distributed systems
  • Quorums
  • Replica control
  • Replicated data
  • Vote assignment
  • Weighted voting

Fingerprint Dive into the research topics of 'Optimal 0/1 vote assignment for replicated data'. Together they form a unique fingerprint.

  • Cite this

    Chang, H. K., & Yuan, S. M. (1993). Optimal 0/1 vote assignment for replicated data. In Proceedings of Phoenix Conference on Computers and Communications, PCCC 1993 (pp. 154-160). [344470] (Proceedings of Phoenix Conference on Computers and Communications, PCCC 1993). Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/PCCC.1993.344470