Binary vote assignment on a grid for efficient access of replicated data
- 1 December 2003
- journal article
- research article
- Published by Taylor & Francis in International Journal of Computer Mathematics
- Vol. 80 (12) , 1489-1498
- https://doi.org/10.1080/00207160310001620777
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. Grid structure (GS) technique based on quorum is one of the latest solutions for performing this while providing a high availability of the system. It was shown in the previous study, that it still requires a bigger number of copies be made available to construct a quorum. So it is not suitable for the large systems. In this paper, we propose a technique called the binary vote assignment on grid (BVAG) technique by considering only neighbors have the replicated data. In comparison to the GS technique, BVAG requires lower communication cost for an operation, while providing higher data availability, which is preferred for large systems.Keywords
This publication has 8 references indexed in Scilit:
- Concurrency control in database systemsIEEE Transactions on Knowledge and Data Engineering, 1999
- An adaptive data replication algorithmACM Transactions on Database Systems, 1997
- Using reconfiguration for efficient management of replicated dataIEEE Transactions on Knowledge and Data Engineering, 1996
- The generalized tree quorum protocolACM Transactions on Database Systems, 1992
- The grid protocol: a high performance scheme for maintaining replicated dataIEEE Transactions on Knowledge and Data Engineering, 1992
- Dynamic voting algorithms for maintaining the consistency of a replicated databaseACM Transactions on Database Systems, 1990
- A √N algorithm for mutual exclusion in decentralized systemsACM Transactions on Computer Systems, 1985
- An algorithm for concurrency control and recovery in replicated distributed databasesACM Transactions on Database Systems, 1984