Logo do repositório
 
Miniatura indisponível
Publicação

Atomic Broadcast and Quorum-based Replication in Asynchronous Crash-Recovery Distributed Systems

Utilize este identificador para referenciar este registo.
Nome:Descrição:Tamanho:Formato: 
99-1.ps.gz117.25 KBUnknown Ver/Abrir

Orientador(es)

Resumo(s)

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.

Descrição

Palavras-chave

Asynchronous Distributed Systems Atomic Broadcast Consensus Crash/Recovery Quorum Replica Management Weighted Vo

Contexto Educativo

Citação

Projetos de investigação

Unidades organizacionais

Fascículo

Editora

Department of Informatics, University of Lisbon

Licença CC