A leaner, more efficient, available copy protocol

24 December 2002

conference paper
Published by Institute of Electrical and Electronics Engineers (IEEE)

p. 400-407
https://doi.org/10.1109/spdp.1996.570361

Abstract

Available copy protocols provide the highest data availability and data reliability of all replication protocols that do not regenerate failed replicas. Unfortunately, all existing implementations of available copy protocols either rely on complex procedures for ascertaining which replicas are up to date after a total failure or have to wait for the recovery of all failed sites. We present a simple technique for efficiently implementing the available copy protocol. Our protocol does not require version numbers and maintains only n + log(n) bits of state per replica. We also show under standard Markovian assumptions that our new protocol provides the same data as the best feasible implementations of the available copy protocol.

Keywords

This publication has 12 references indexed in Scilit:

A longitudinal survey of Internet host reliability
Published by Institute of Electrical and Electronics Engineers (IEEE) ,2002
Exploiting weak connectivity for mobile file access
Published by Association for Computing Machinery (ACM) ,1995
Coda: a highly available file system for a distributed workstation environment
IEEE Transactions on Computers, 1990
The performance of available copy protocols for the management of replicated data
Performance Evaluation, 1990
Regeneration of replicated objects: a technique and its Eden implementation
IEEE Transactions on Software Engineering, 1988
Reliable communication in the presence of failures
ACM Transactions on Computer Systems, 1987
Consistency and recovery control for replicated files
Published by Association for Computing Machinery (ACM) ,1985
An algorithm for concurrency control and recovery in replicated distributed databases
ACM Transactions on Database Systems, 1984
A recovery algorithm for a distributed database system
Published by Association for Computing Machinery (ACM) ,1983
Weighted voting for replicated data
Published by Association for Computing Machinery (ACM) ,1979