BIBLIOS

Tipo
Artigos em Conferência

Tipo de Documento
Artigo Completo

Título
Chasing Lightspeed Consensus: Fast Wide-Area Byzantine Replication with Mercury

Participantes na publicação
Christian Berger (Author)
Lívio Rodrigues (Author)
Hans P. Reiser (Author)
Vinicius Cogo (Author)
Dep. Informática
LASIGE
Alysson Bessani (Author)
Dep. Informática
LASIGE

Resumo
Blockchain technology sparked renewed interest in planetary-scale Byzantine fault-tolerant (BFT) state machine replication (SMR). While recent works predominantly focused on improving the scalability and throughput of these protocols, few of them addressed latency. We present Mercury, a novel transformation to autonomously optimize the latency of quorum-based BFT consensus. Mercury employs a dual resilience threshold that enables faster transaction ordering when the system contains few faulty replicas. Mercury allows forming compact quorums that substantially accelerate consensus using a smaller resilience threshold. Nevertheless, Mercury upholds standard SMR safety and liveness guarantees with optimal resilience, thanks to its judicious use of a dual operation mode and BFT forensics techniques. Our experiments spread tens of replicas across continents and reveal that Mercury can order transactions with finality in less than 0.4s, half the time of a PBFT-like protocol (optimal in terms of number of communication steps and resilience) in the same network. Furthermore, Mercury matches the latency of running its base protocol on theoretically optimal internet links (transmitting at 67% of the speed of light).


Evento
Proceedings of the 25th International Middleware Conference

Identificadores da Publicação

Local
Hong Kong

Editora
ACM


Identificadores do Documento
DOI - https://doi.org/10.1145/3652892.3700756
URL - https://doi.org/10.1145/3652892.3700756

Distinções
Best Paper Runner-up

Identificadores de Qualidade
CORE A (2023)