Quorum-Based Replication in Asynchronous Crash-Recovery Distributed Systems

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) .

Luís Rodrigues