Quorum-Based Replication in Asynchronous Crash-Recovery
Luís Rodrigues and Michel Raynal
Selected sections of this report were published in the proceedings of
European Conference on Parallel Computing, Euro-Par 2000, Munchen,
Germany, August 2000.
This paper describes a solution to the replica management problem in
asynchronous distributed systems in which processes can crash and
recover. Our solution is based on an Atomic Broadcast primitive which,
in turn, is based on an underlying Consensus algorithm. The proposed
technique makes a bridge between established results on Weighted
Voting and recent results on the Consensus problem.
Also available extended report (gzip postscript), (pdf) .