Utilize este identificador para referenciar este registo: http://hdl.handle.net/10451/14251
Título: Atomic Broadcast in Asynchronous Crash-Recovery Distributed Systems
Autor: Rodrigues, Luís
Raynal, Michel
Palavras-chave: Distributed Fault-Tolerance
Asynchronous Systems
Atomic Broadcast
Consensus
Process Crash
Process Recovery
Data: Nov-1999
Editora: Department of Informatics, University of Lisbon
Relatório da Série N.º: di-fcul-tr-99-7
Resumo: 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. A Consensus-based solution to Atomic Broadcast problem has been designed by Chandra and Toueg 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. It is interesting to note that our work benefits from recent results in the study of the Consensus problem in the crash-recovery model
URI: http://hdl.handle.net/10451/14251
http://repositorio.ul.pt/handle/10455/2952
Aparece nas colecções:FC-DI - Technical Reports

Ficheiros deste registo:
Ficheiro Descrição TamanhoFormato 
99-7.pdf188,04 kBAdobe PDFVer/Abrir


FacebookTwitterDeliciousLinkedInDiggGoogle BookmarksMySpace
Formato BibTex MendeleyEndnote Degois 

Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.