Issue No. 06 - December (1992 vol. 4)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/69.180609
<p>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.</p>
replicated data maintenance; distributed database; grid protocol; high data availability; low response time; load sharing; transaction processing; system throughput; simulation; voting-based scheme; database theory; distributed databases; transaction processing
M. Ammar, S. Cheung and M. Ahamad, "The Grid Protocol: A High Performance Scheme for Maintaining Replicated Data," in IEEE Transactions on Knowledge & Data Engineering, vol. 4, no. , pp. 582-592, 1992.