Abstract
SBFT is a state of the art Byzantine fault tolerant state machine replication system that addresses the challenges of scalability, decentralization and global geo-replication. SBFT is optimized for decentralization and is experimentally evaluated on a deployment of more than 200 active replicas withstanding a malicious adversary controlling f=64 replicas. Our experiments show how the different algorithmic ingredients of SBFT contribute to its performance and scalability. The results show that SBFT simultaneously provides almost 2x better throughput and about 1.5x better latency relative to a highly optimized system that implements the PBFT protocol. To achieve this performance improvement, SBFT uses a combination of four ingredients: using collectors and threshold signatures to reduce communication to linear, using an optimistic fast path, reducing client communication and utilizing redundant servers for the fast path. SBFT is the first system to implement a correct dual-mode view change protocol that allows to efficiently run either an optimistic fast path or a fallback slow path without incurring a view change to switch between modes.
Original language | English |
---|---|
Title of host publication | Proceedings - 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2019 |
Publisher | Institute of Electrical and Electronics Engineers Inc. |
Pages | 568-580 |
Number of pages | 13 |
ISBN (Electronic) | 9781728100562 |
DOIs | |
State | Published - Jun 2019 |
Externally published | Yes |
Event | 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2019 - Portland, United States Duration: 24 Jun 2019 → 27 Jun 2019 |
Publication series
Name | Proceedings - 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2019 |
---|
Conference
Conference | 49th Annual IEEE/IFIP International Conference on Dependable Systems and Networks, DSN 2019 |
---|---|
Country/Territory | United States |
City | Portland |
Period | 24/06/19 → 27/06/19 |
Bibliographical note
Publisher Copyright:© 2019 IEEE.
Keywords
- Blockchain
- Consensus