Basil: Breaking up BFT with ACID (transactions)

09/25/2021
by   Florian Suri-Payer, et al.
0

This paper presents Basil, the first transactional, leaderless Byzantine Fault Tolerant key-value store. Basil leverages ACID transactions to scalably implement the abstraction of a trusted shared log in the presence of Byzantine actors. Unlike traditional BFT approaches, Basil executes non-conflicting operations in parallel and commits transactions in a single round-trip during fault-free executions. Basil improves throughput over traditional BFT systems by four to five times, and is only four times slower than TAPIR, a non-Byzantine replicated system. Basil's novel recovery mechanism further minimizes the impact of failures: with 30 by less than 25

READ FULL TEXT

page 1

page 2

page 3

page 4

research
01/30/2022

Self-stabilizing Byzantine-tolerant Broadcast

We study a well-known communication abstraction called Byzantine Reliabl...
research
04/17/2023

Prophet: Conflict-Free Sharding Blockchain via Byzantine-Tolerant Deterministic Ordering

Sharding scales throughput by splitting blockchain nodes into parallel g...
research
01/24/2023

Breaking the f+1 Barrier: Executing Payment Transactions in Parallel with Less than f+1 Validations

We consider the problem of supporting payment transactions in an asynchr...
research
10/03/2020

DuoBFT: Resilience vs. Efficiency Trade-off in Byzantine Fault Tolerance

This paper presents DuoBFT, a Byzantine fault-tolerant protocol that pro...
research
11/08/2019

PnyxDB: a Lightweight Leaderless Democratic Byzantine Fault Tolerant Replicated Datastore

Byzantine-Fault-Tolerant (BFT) systems are rapidly emerging as a viable ...
research
05/21/2021

Classifying Trusted Hardware via Unidirectional Communication

It is well known that Byzantine fault tolerant (BFT) consensus cannot be...
research
04/09/2023

On Extend-Only Directed Posets and Derived Byzantine-Tolerant Replicated Data Types (Extended Version)

We uncover the extend-only directed posets (EDP) structure as a unificat...

Please sign up or login with your details

Forgot password? Click here to reset