Efficient and robust adaptive consensus services based on oracles
Autor(a) principal: | |
---|---|
Data de Publicação: | 2005 |
Outros Autores: | , , |
Tipo de documento: | Artigo |
Idioma: | eng |
Título da fonte: | Repositório Institucional da UFRGS |
Texto Completo: | http://hdl.handle.net/10183/72569 |
Resumo: | 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. |
id |
UFRGS-2_94adcfd75a205172506efb863442a457 |
---|---|
oai_identifier_str |
oai:www.lume.ufrgs.br:10183/72569 |
network_acronym_str |
UFRGS-2 |
network_name_str |
Repositório Institucional da UFRGS |
repository_id_str |
|
spelling |
Sampaio, LíviaBrasileiro, Francisco VilarNunes, Raul CerettaJansch, Ingrid Eleonora Schreiber2013-06-19T01:43:47Z20050104-6500http://hdl.handle.net/10183/72569000613011Due 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.application/pdfengJournal of the Brazilian Computer Society. Vol. 10, n.3,(Apr. 2005), p. 33-43Tolerancia : FalhasSistemas distribuídosConsensus protocolsAsynchronous distributed systemsAdaptive protocolsSlowness oraclesUnreliable failure detectorsPredictorsEfficient and robust adaptive consensus services based on oraclesinfo:eu-repo/semantics/articleinfo:eu-repo/semantics/otherinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRGSinstname:Universidade Federal do Rio Grande do Sul (UFRGS)instacron:UFRGSORIGINAL000613011.pdf000613011.pdfTexto completo (inglês)application/pdf363275http://www.lume.ufrgs.br/bitstream/10183/72569/1/000613011.pdf885ab16df853a43bafd656a7893c028eMD51TEXT000613011.pdf.txt000613011.pdf.txtExtracted Texttext/plain56852http://www.lume.ufrgs.br/bitstream/10183/72569/2/000613011.pdf.txtbec0d70c8b555fd362cfd14246c0a7ffMD52THUMBNAIL000613011.pdf.jpg000613011.pdf.jpgGenerated Thumbnailimage/jpeg1897http://www.lume.ufrgs.br/bitstream/10183/72569/3/000613011.pdf.jpge125d75bcc46e43c3c1f6ec446c7d766MD5310183/725692022-02-22 05:12:36.753533oai:www.lume.ufrgs.br:10183/72569Repositório de PublicaçõesPUBhttps://lume.ufrgs.br/oai/requestopendoar:2022-02-22T08:12:36Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS)false |
dc.title.pt_BR.fl_str_mv |
Efficient and robust adaptive consensus services based on oracles |
title |
Efficient and robust adaptive consensus services based on oracles |
spellingShingle |
Efficient and robust adaptive consensus services based on oracles Sampaio, Lívia Tolerancia : Falhas Sistemas distribuídos Consensus protocols Asynchronous distributed systems Adaptive protocols Slowness oracles Unreliable failure detectors Predictors |
title_short |
Efficient and robust adaptive consensus services based on oracles |
title_full |
Efficient and robust adaptive consensus services based on oracles |
title_fullStr |
Efficient and robust adaptive consensus services based on oracles |
title_full_unstemmed |
Efficient and robust adaptive consensus services based on oracles |
title_sort |
Efficient and robust adaptive consensus services based on oracles |
author |
Sampaio, Lívia |
author_facet |
Sampaio, Lívia Brasileiro, Francisco Vilar Nunes, Raul Ceretta Jansch, Ingrid Eleonora Schreiber |
author_role |
author |
author2 |
Brasileiro, Francisco Vilar Nunes, Raul Ceretta Jansch, Ingrid Eleonora Schreiber |
author2_role |
author author author |
dc.contributor.author.fl_str_mv |
Sampaio, Lívia Brasileiro, Francisco Vilar Nunes, Raul Ceretta Jansch, Ingrid Eleonora Schreiber |
dc.subject.por.fl_str_mv |
Tolerancia : Falhas Sistemas distribuídos |
topic |
Tolerancia : Falhas Sistemas distribuídos Consensus protocols Asynchronous distributed systems Adaptive protocols Slowness oracles Unreliable failure detectors Predictors |
dc.subject.eng.fl_str_mv |
Consensus protocols Asynchronous distributed systems Adaptive protocols Slowness oracles Unreliable failure detectors Predictors |
description |
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. |
publishDate |
2005 |
dc.date.issued.fl_str_mv |
2005 |
dc.date.accessioned.fl_str_mv |
2013-06-19T01:43:47Z |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/article info:eu-repo/semantics/other |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
format |
article |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10183/72569 |
dc.identifier.issn.pt_BR.fl_str_mv |
0104-6500 |
dc.identifier.nrb.pt_BR.fl_str_mv |
000613011 |
identifier_str_mv |
0104-6500 000613011 |
url |
http://hdl.handle.net/10183/72569 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
dc.relation.ispartof.pt_BR.fl_str_mv |
Journal of the Brazilian Computer Society. Vol. 10, n.3,(Apr. 2005), p. 33-43 |
dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRGS instname:Universidade Federal do Rio Grande do Sul (UFRGS) instacron:UFRGS |
instname_str |
Universidade Federal do Rio Grande do Sul (UFRGS) |
instacron_str |
UFRGS |
institution |
UFRGS |
reponame_str |
Repositório Institucional da UFRGS |
collection |
Repositório Institucional da UFRGS |
bitstream.url.fl_str_mv |
http://www.lume.ufrgs.br/bitstream/10183/72569/1/000613011.pdf http://www.lume.ufrgs.br/bitstream/10183/72569/2/000613011.pdf.txt http://www.lume.ufrgs.br/bitstream/10183/72569/3/000613011.pdf.jpg |
bitstream.checksum.fl_str_mv |
885ab16df853a43bafd656a7893c028e bec0d70c8b555fd362cfd14246c0a7ff e125d75bcc46e43c3c1f6ec446c7d766 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRGS - Universidade Federal do Rio Grande do Sul (UFRGS) |
repository.mail.fl_str_mv |
|
_version_ |
1801224793046908928 |