Timeout Adaptive Consensus: Improving Performance through Adaptation
Main Author: | |
---|---|
Publication Date: | 2010 |
Other Authors: | , |
Format: | Report |
Language: | eng |
Source: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Download full: | http://hdl.handle.net/10451/14176 |
Summary: | Reviewed by Dulce Domingos |
id |
RCAP_f3cec9ac6fe4523954158ddb93087202 |
---|---|
oai_identifier_str |
oai:repositorio.ul.pt:10451/14176 |
network_acronym_str |
RCAP |
network_name_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository_id_str |
7160 |
spelling |
Timeout Adaptive Consensus: Improving Performance through Adaptationadaptive consensusprobabilistic monitoringdependable adaptationperformanceReviewed by Dulce DomingosAlgorithms for solving distributed system problems, such as consensus, often use timeouts as a mean to achieve progress, even if encapsulated in failure detection services. They are designed in a way that safety is always preserved despite timeouts being too small or too large. A reasonable timeout value is usually selected, such that the run-time performance is acceptable in the normal case. In this paper we transform a fixed timeout consensus protocol into a timeout adaptive protocol, showing how this can be done in a structured way and demonstrating the performance improvements that we achieve. Our results are particularly significant in networking environments subject to uncertain or varying end-to-end delays, such as wireless environments with several nodes contending for medium access. With the timeout adaptive solution the number of transmitted broadcasts per consensus execution is always kept small, despite the number of involved processes. In addition, the overall protocol latency is also improved when comparing to the static version.FCT, through the Multiannual and CMU-Portugal programmes.Repositório da Universidade de LisboaDixit, MônicaMoniz, HenriqueCasimiro, António2010-11-02T15:33:25Z2010-11-02T15:33:25Z2010-11-02info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/reportapplication/pdfhttp://hdl.handle.net/10451/14176enginfo:eu-repo/semantics/openAccessreponame:Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos)instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãoinstacron:RCAAP2023-11-08T15:59:49Zoai:repositorio.ul.pt:10451/14176Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-19T21:36:00.857906Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informaçãofalse |
dc.title.none.fl_str_mv |
Timeout Adaptive Consensus: Improving Performance through Adaptation |
title |
Timeout Adaptive Consensus: Improving Performance through Adaptation |
spellingShingle |
Timeout Adaptive Consensus: Improving Performance through Adaptation Dixit, Mônica adaptive consensus probabilistic monitoring dependable adaptation performance |
title_short |
Timeout Adaptive Consensus: Improving Performance through Adaptation |
title_full |
Timeout Adaptive Consensus: Improving Performance through Adaptation |
title_fullStr |
Timeout Adaptive Consensus: Improving Performance through Adaptation |
title_full_unstemmed |
Timeout Adaptive Consensus: Improving Performance through Adaptation |
title_sort |
Timeout Adaptive Consensus: Improving Performance through Adaptation |
author |
Dixit, Mônica |
author_facet |
Dixit, Mônica Moniz, Henrique Casimiro, António |
author_role |
author |
author2 |
Moniz, Henrique Casimiro, António |
author2_role |
author author |
dc.contributor.none.fl_str_mv |
Repositório da Universidade de Lisboa |
dc.contributor.author.fl_str_mv |
Dixit, Mônica Moniz, Henrique Casimiro, António |
dc.subject.por.fl_str_mv |
adaptive consensus probabilistic monitoring dependable adaptation performance |
topic |
adaptive consensus probabilistic monitoring dependable adaptation performance |
description |
Reviewed by Dulce Domingos |
publishDate |
2010 |
dc.date.none.fl_str_mv |
2010-11-02T15:33:25Z 2010-11-02T15:33:25Z 2010-11-02 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/report |
format |
report |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10451/14176 |
url |
http://hdl.handle.net/10451/14176 |
dc.language.iso.fl_str_mv |
eng |
language |
eng |
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 Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) instname:Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação instacron:RCAAP |
instname_str |
Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
instacron_str |
RCAAP |
institution |
RCAAP |
reponame_str |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
collection |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
repository.name.fl_str_mv |
Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) - Agência para a Sociedade do Conhecimento (UMIC) - FCT - Sociedade da Informação |
repository.mail.fl_str_mv |
|
_version_ |
1799134258598510592 |