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.


Abstract

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.


BibTeX

@inproceedings{RREuropar:2000,
author = Rodrigues, L. and Raynal, M.",
title = "Quorum-Based Replication in Asynchronous Crash-Recovery Distributed Systems",
address = "Munchen, Germany",
booktitle = "Proceedings of the European Conference on Parallel Computing, Euro-Par",
month = aug,
series = "LNCS 1900",
publisher = "Springer",
pages = "605-608",
year = "2000"
}


Extended report

Download the gzip postscript or the pdf version.