Atomic Broadcast and Quorum-based Replication in Asynchronous Crash-Recovery Distributed Systems
This paper describes a solution to the Atomic Broadcast problem in asynchronous distributed systems in which processes can crash and recover. Our solution is based on a transformation of any Consensus algorithm into an Atomic Broadcast algorithm. Thus, our work can benefit from recent results in the...
| Main Author: | |
|---|---|
| Other Authors: | |
| Format: | report |
| Language: | por |
| Published: |
2009
|
| Subjects: | |
| Online Access: | http://hdl.handle.net/10451/14255 |
| Country: | Portugal |
| Oai: | oai:repositorio.ul.pt:10451/14255 |
| Summary: | This paper describes a solution to the Atomic Broadcast problem in asynchronous distributed systems in which processes can crash and recover. Our solution is based on a transformation of any Consensus algorithm into an Atomic Broadcast algorithm. Thus, our work can benefit from recent results in the study of the Consensus problem in the crash-recovery model. The paper also shows how to extend the Atomic Broadcast primitive to support the implementation of Quorum-based replica management in crash-recovery systems. The proposed technique makes a bridge between established results on Weighted Voting and recent results on the Consensus problem. |
|---|