Parallel and Distributed Systems Group

Computer Science Department of Telecom SudParis

Basil: Breaking up BFT with ACID (transactions)

Invited talk: Natacha Crooks presented "Basil: Breaking up BFT with ACID (transactions)" at Palaiseau 4A312 the 28/4/2023 at 14h00.


This talk will present Basil, a new transactional 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. This approach improves throughput over traditional BFT systems by four to five times. Basil’s novel recovery mechanism further minimizes the impact of failures: with 30% Byzantine clients, throughput drops by less than 25% in the worst-case.


Natacha Crooks is an Assistant Professor at UC Berkeley. She works at the intersection of distributed systems and databases. Most recently, she is focused on developing scalable systems with strong integrity and privacy guarantees. She obtained her PhD from UT Austin and is a recipient of a VMWare Early Career Faculty Gran and the Dennis Ritchie Doctoral Dissertation Award.