標題: Optimal binary vote assignment for replicated data
作者: Chang, HK
Yuan, SM
資訊工程學系
Department of Computer Science
關鍵字: distributed systems;data replication;availability;weighted voting;vote assignment
公開日期: 15-Jul-2000
摘要: 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(2(N2)) time. So it is not suitable to find the optimal integer vote assignment (OIVA) for large systems. In this paper, cue 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(N(2)) time, which is preferred for large systems. (C) 2000 Elsevier Science Inc. All rights reserved.
URI: http://dx.doi.org/10.1016/S0164-1212(00)00056-X
http://hdl.handle.net/11536/30387
ISSN: 0164-1212
DOI: 10.1016/S0164-1212(00)00056-X
期刊: JOURNAL OF SYSTEMS AND SOFTWARE
Volume: 53
Issue: 1
起始頁: 73
結束頁: 82
Appears in Collections:Articles


Files in This Item:

  1. 000088741700008.pdf