Optimal binary vote assignment for replicated data

Her Kun Chang, Shyan-Ming Yuan

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

Abstract

Data replication can be used to improve the availability of data in a distributed database system. In such a system, a mechanism is required to maintain the consistency of the replicated data. Weighted voting is a popular solution for maintaining the consistency. The performance of a voting system is determined by the vote assignment. It was shown in previous studies that finding the optimal solution among nonnegative integer vote assignments requires O(2N(2)) time. So it is not suitable to find the optimal integer vote assignment (OIVA) for large systems. In this paper, we propose the optimal binary vote assignment (OBVA) considering only binary vote assignments. It is shown that OBVA can achieve nearly the same availability of OIVA. On the other hand, OBVA requires only O(N2) time, which is preferred for large systems.

Original languageEnglish
Pages (from-to)73-82
Number of pages10
JournalJournal of Systems and Software
Volume53
Issue number1
DOIs
StatePublished - 15 Jul 2000

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

Cite this