Repositório Digital

A- A A+

Efficient and robust adaptive consensus services based on oracles

.

Efficient and robust adaptive consensus services based on oracles

Mostrar registro completo

Estatísticas

Título Efficient and robust adaptive consensus services based on oracles
Autor Sampaio, Lívia
Brasileiro, Francisco Vilar
Nunes, Raul Ceretta
Jansch, Ingrid Eleonora Schreiber
Abstract Due to their fundamental role in the design of faulttolerant distributed systems, consensus protocols have been widely studied. Most of the research in this area has focused on providing ways for circumventing the impossibility of reaching consensus on a purely asynchronous system subject to failures. Of particular interest are the indulgent consensus protocols based upon weak failure detection oracles. Following the first works that were more concerned with the correctness of such protocols, performance issues related to them are now a topic that has gained considerable attention. In particular, a few studies have been conducted to analyze the impact that the quality of service of the underlying failure detection oracle has on the performance of consensus protocols. To achieve better performance, adaptive failure detectors have been proposed. Also, slowness oracles have been proposed to allow consensus protocols to adapt themselves to the changing conditions of the environment, enhancing their performance when there are substantial changes on the load to which the system is exposed. In this paper we further investigate the use of these oracles to design efficient consensus services. In particular, we provide efficient and robust implementations of slowness oracles based on techniques that have been previously used to implement adaptive failure detection oracles. Our experiments on a widearea distributed system show that by using a slowness oracle that is well matched with a failure detection oracle, one can achieve performance as much as 53.5% better than the alternative that does not use a slowness oracle.
Contido em Journal of the Brazilian Computer Society. Vol. 10, n.3,(Apr. 2005), p. 33-43
Assunto Sistemas distribuidos
Tolerancia : Falhas
[en] Adaptive protocols
[en] Asynchronous distributed systems
[en] Consensus protocols
[en] Predictors
[en] Slowness oracles
[en] Unreliable failure detectors
Origem Nacional
Tipo Artigo de periódico
URI http://hdl.handle.net/10183/72569
Arquivos Descrição Formato
000613011.pdf (363.2Kb) Texto completo (inglês) Adobe PDF Visualizar/abrir

Este item está licenciado na Creative Commons License

Este item aparece na(s) seguinte(s) coleção(ões)


Mostrar registro completo

Percorrer



  • O autor é titular dos direitos autorais dos documentos disponíveis neste repositório e é vedada, nos termos da lei, a comercialização de qualquer espécie sem sua autorização prévia.
    Projeto gráfico elaborado pelo Caixola - Clube de Criação Fabico/UFRGS Powered by DSpace software, Version 1.8.1.