@inproceedings{150d70427c9944b3a478c22016301543,

title = "Optimal 0/1 vote assignment for replicated data",

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.",

keywords = "Availability, Distributed systems, Quorums, Replica control, Replicated data, Vote assignment, Weighted voting",

author = "Chang, {Her Kun} and Shyan-Ming Yuan",

year = "1993",

month = mar,

doi = "10.1109/PCCC.1993.344470",

language = "English",

series = "Proceedings of Phoenix Conference on Computers and Communications, PCCC 1993",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

pages = "154--160",

booktitle = "Proceedings of Phoenix Conference on Computers and Communications, PCCC 1993",

address = "United States",

note = "null ; Conference date: 23-03-1993 Through 26-03-1993",

}