The grid protocol: a high performance scheme for maintaining replicated data

A protocol for maintaining replicated data that can provide both high data availability and low response time is presented. 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. Also presented is an analysis of the availability of the new protocol and simulation is used to study the effect of load sharing on the response time of transactions. The new protocol is also compared with a voting-based scheme