Exploring Scalability of BFT Blockchain Protocols through Network Simulations

C Berger, SB Toumia, HP Reiser - Formal Aspects of Computing, 2024 - dl.acm.org
Novel Byzantine fault-tolerant (BFT) state machine replication protocols improve scalability
for their practical use in distributed ledger technology, where hundreds of replicas must …

Towards Truly Adaptive Byzantine Fault-Tolerant Consensus

C Wu, H Qin, M Javad Amiri, B Thau Loo… - ACM SIGOPS …, 2024 - dl.acm.org
To acheive maximum performance, Byzantine fault-tolerant (BFT) systems must be manually
tuned when hardware, network, or workload properties change. This paper presents our …

Towards Full Stack Adaptivity in Permissioned Blockchains

C Wu, MJ Amiri, H Qin, B Mehta, R Marcus… - Proceedings of the VLDB …, 2024 - dl.acm.org
This paper articulates our vision for a learning-based untrustworthy distributed database. We
focus on permissioned blockchain systems as an emerging instance of untrustworthy …

Consensus in Data Management: With Use Cases in Edge-Cloud and Blockchain Systems

F Nawab, M Sadoghi - Proceedings of the VLDB Endowment, 2024 - dl.acm.org
Consensus is a fundamental problem in distributed systems, involving the challenge of
achieving agreement among distributed nodes. It plays a critical role in various distributed …

HotStuff-1: Linear Consensus with One-Phase Speculation

D Kang, S Gupta, D Malkhi, M Sadoghi - arXiv preprint arXiv:2408.04728, 2024 - arxiv.org
This paper introduces HotStuff-1, a BFT consensus protocol that improves the latency of
HotStuff-2 by two network-hops while maintaining linear communication complexity against …

[HTML][HTML] Atlas, a modular and efficient open-source BFT framework

N Neto, R Martins, L Veiga - Journal of Systems and Software, 2024 - Elsevier
Over the last few decades, a large body of research was carried out covering Byzantine
Fault Tolerance (BFT) systems. This research has brought forward new techniques …

Targeting Tail Latency in Replicated Systems with Proactive Rejection

L Lawniczak, T Distler - … of the 25th International Middleware Conference, 2024 - dl.acm.org
When put under stress, traditional state-machine replication protocols typically exhibit
response times that by far exceed the average level of normal-case operation. The common …

BFTGym: An Interactive Playground for BFT Protocols

H Qin, C Wu, MJ Amiri, R Marcus, BT Loo - Proceedings of the VLDB …, 2024 - dl.acm.org
Byzantine Fault Tolerant (BFT) protocols serve as a fundamental yet intricate component of
distributed data management systems in untrustworthy environments. BFT protocols exhibit …

Stabl: Blockchain Fault Tolerance

V Gramoli, R Guerraoui, A Lebedev… - arXiv preprint arXiv …, 2024 - arxiv.org
Blockchain promises to make online services more fault tolerant due to their inherent
distributed nature. Their ability to execute arbitrary programs in different geo-distributed …

Did we miss P In CAP? Partial Progress Conjecture under Asynchrony

J Chen, S Gupta, DP Hughes, M Sadoghi - arXiv preprint arXiv …, 2024 - arxiv.org
Each application developer desires to provide its users with consistent results and an
always-available system despite failures. Boldly, the CALM theorem disagrees. It states that …