Threat-adaptive Byzantine Consensus
Autor(a) principal: | |
---|---|
Data de Publicação: | 2023 |
Tipo de documento: | Dissertação |
Idioma: | eng |
Título da fonte: | Repositório Científico de Acesso Aberto de Portugal (Repositórios Cientìficos) |
Texto Completo: | http://hdl.handle.net/10451/62647 |
Resumo: | Tese de mestrado, Engenharia Informática, 2023, Universidade de Lisboa, Faculdade de Ciências |
id |
RCAP_eec48f91e152eb95981e0e92a155658d |
---|---|
oai_identifier_str |
oai:repositorio.ul.pt:10451/62647 |
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 |
Threat-adaptive Byzantine ConsensusReplicação de Máquinas de EstadoTolerância a Faltas BizantinasAuditoria em Sistemas Tolerantes a Faltas BizantinasConsensoTeses de mestrado - 2023Departamento de InformáticaTese de mestrado, Engenharia Informática, 2023, Universidade de Lisboa, Faculdade de CiênciasBlockchain technology has sparked renewed interest in planetary-scale Byzantine fault-tolerant (BFT) state machine replication (SMR). While recent works have mainly focused on improving the scalability and throughput of these protocols, few have addressed latency. We present FLASHCONSENSUS, a novel transformation for optimizing the latency of quorum-based BFT consensus protocols. FLASHCONSENSUS uses an adaptive resilience threshold that enables faster transaction ordering when the system contains few faulty replicas. Our construction exploits adaptive weighted replication to automatically assign high voting power to the fastest replicas, forming small quorums that significantly speed up consensus. Even when using small quorums with a low resilience threshold, our protocol still satisfies the standard SMR safety and liveness guarantees, thanks to the careful integration of abortable SMR and BFT forensics techniques. To evaluate the efficacy of our approach, we conducted experiments with 21 replicas deployed on an emulated network resembling the AWS (Amazon Web Services) regions. The results show that FLASHCONSENSUS can order transactions with finality in under 0.4s, which is half the time a PBFT-like protocol takes in the same network and even less than this protocol running on the theoretically best possible internet links (transmitting at 67% of the speed of light). FLASHCONSENSUS represents a significant step forward in the quest for faster, more efficient BFT-based consensus protocols. Our approach has the potential to substantially improve the performance of BFT consensus protocols, which are critical to a wide range of distributed systems applications. By reducing latency, we can make BFT-based systems more responsive, improving the user experience and the overall effectiveness of these systems.Bessani, Alysson Neves, 1978-Cogo, Vinicius VielmoRepositório da Universidade de LisboaRodrigues, Lívio Grifo Jorge2024-02-15T15:54:10Z202320232023-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10451/62647enginfo: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:RCAAP2024-02-19T01:19:12Zoai:repositorio.ul.pt:10451/62647Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireopendoar:71602024-03-20T02:38:58.815039Repositó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 |
Threat-adaptive Byzantine Consensus |
title |
Threat-adaptive Byzantine Consensus |
spellingShingle |
Threat-adaptive Byzantine Consensus Rodrigues, Lívio Grifo Jorge Replicação de Máquinas de Estado Tolerância a Faltas Bizantinas Auditoria em Sistemas Tolerantes a Faltas Bizantinas Consenso Teses de mestrado - 2023 Departamento de Informática |
title_short |
Threat-adaptive Byzantine Consensus |
title_full |
Threat-adaptive Byzantine Consensus |
title_fullStr |
Threat-adaptive Byzantine Consensus |
title_full_unstemmed |
Threat-adaptive Byzantine Consensus |
title_sort |
Threat-adaptive Byzantine Consensus |
author |
Rodrigues, Lívio Grifo Jorge |
author_facet |
Rodrigues, Lívio Grifo Jorge |
author_role |
author |
dc.contributor.none.fl_str_mv |
Bessani, Alysson Neves, 1978- Cogo, Vinicius Vielmo Repositório da Universidade de Lisboa |
dc.contributor.author.fl_str_mv |
Rodrigues, Lívio Grifo Jorge |
dc.subject.por.fl_str_mv |
Replicação de Máquinas de Estado Tolerância a Faltas Bizantinas Auditoria em Sistemas Tolerantes a Faltas Bizantinas Consenso Teses de mestrado - 2023 Departamento de Informática |
topic |
Replicação de Máquinas de Estado Tolerância a Faltas Bizantinas Auditoria em Sistemas Tolerantes a Faltas Bizantinas Consenso Teses de mestrado - 2023 Departamento de Informática |
description |
Tese de mestrado, Engenharia Informática, 2023, Universidade de Lisboa, Faculdade de Ciências |
publishDate |
2023 |
dc.date.none.fl_str_mv |
2023 2023 2023-01-01T00:00:00Z 2024-02-15T15:54:10Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
http://hdl.handle.net/10451/62647 |
url |
http://hdl.handle.net/10451/62647 |
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_ |
1799137439910985728 |