loading...
Atomic Broadcast in Asynchronous Crash-Recovery Distributed Systems
Taipei, Taiwan April 10-April 13
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/ICDCS.2000.84094120th IEEE International Conference on ...
 This Article 
 
PDF
HTML
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
L. Rodrigues, Universidade de Lisboa
M. Raynal, IRISA
Atomic Broadcast is a fundamental problem of distributed systems: it states that messages must be delivered in the same order to their destination processes. This paper describes a solution to this problem in asynchronous distributed systems in which processes can crash and recover.Chandra and Toueg have designed a Consensus-based solution to Atomic Broadcast problem for asynchronous distributed systems where crashed processes do not recover. Although our solution is based on different algorithmic principles, it follows the same approach: it transforms any Consensus protocol suited to the crash-recovery model into an Atomic Broadcast protocol suited to the same model. We show that Atomic Broadcast can be implemented without requiring any additional log operations in excess of those required by the Consensus. The paper also discusses how additional log operations can improve the protocol in terms of faster recovery and better throughput.
Index Terms:
Distributed Algorithms, Distributed Fault Tolerant Systems, Communication Protocols
Citation:
L. Rodrigues, M. Raynal, "Atomic Broadcast in Asynchronous Crash-Recovery Distributed Systems," icdcs, pp.288, 20th IEEE International Conference on Distributed Computing Systems (ICDCS'00), 2000
Usage of this product signifies your acceptance of the Terms of Use.