The grid protocol: a high performance scheme for maintaining replicated data
- 1 January 1992
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Knowledge and Data Engineering
- Vol. 4 (6) , 582-592
- https://doi.org/10.1109/69.180609
Abstract
A new protocol for maintaining replicated data that can provide both high data availability and low response time is presented. In the protocol, the nodes are organized in a logical grid. Existing protocols are designed primarily to achieve high availability by updating a large fraction of the copies, which provides some (although not significant) load sharing. In the new protocol, transaction processing is shared effectively among nodes storing copies of the data, and both the response time experienced by transactions and the system throughput are improved significantly. The authors analyze the availability of the new protocol and use simulation to study the effect of load sharing on the response time of transactions. They also compare the new protocol with a voting-based scheme.Keywords
This publication has 16 references indexed in Scilit:
- Vote assignments in weighted voting mechanismsPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2003
- Multidimensional votingACM Transactions on Computer Systems, 1991
- Increasing availability under mutual exclusion constraints with dynamic vote reassignmentACM Transactions on Computer Systems, 1989
- Dynamic votingPublished by Association for Computing Machinery (ACM) ,1987
- Mutual exclusion in partitioned distributed systemsDistributed Computing, 1986
- Consistency and recovery control for replicated filesPublished by Association for Computing Machinery (ACM) ,1985
- Distributed process groups in the V KernelACM Transactions on Computer Systems, 1985
- Achieving robustness in distributed database systemsACM Transactions on Database Systems, 1983
- Fail-stop processorsACM Transactions on Computer Systems, 1983
- Weighted voting for replicated dataPublished by Association for Computing Machinery (ACM) ,1979