Search papers, labs, and topics across Lattice.
This paper establishes tight upper and lower bounds on the replication factor necessary for Fast Byzantine Fault-Tolerant State-Machine Replication (BFT SMR), addressing a significant gap in the understanding of Fast SMR protocols in Byzantine settings. The authors also introduce a suboptimal protocol that highlights the trade-off between replication factor and recovery efficiency, providing insights into the performance limitations of existing Fast BFT SMR solutions. These findings are crucial for optimizing the design of BFT SMR protocols, balancing efficiency and fault tolerance in distributed systems.
Understanding the replication factor trade-offs in Fast BFT SMR could redefine performance benchmarks for fault-tolerant distributed systems.
Fast state-machine replication (SMR) protocols in the crash-fault setting have attracted significant interest in both academia and industry. This interest stems from their advantages over leader-based protocols, including low execution latency for non-conflicting commands, high throughput, improved availability, and increased fairness. While Fast SMR is well studied in the crash-fault setting, the Byzantine fault-tolerant (BFT) setting remains much less understood, with only a small number of existing Fast BFT SMR protocols. In this paper, we present tight upper and lower bounds on the replication factor required for Fast BFT SMR. We also present a suboptimal protocol that illustrates a trade-off between replication factor and recovery efficiency.
