Efficient middleware for byzantine fault tolerant database replication

Nuno Manuel Ribeiro Preguiça

Research output: Chapter in Book/Report/Conference proceedingConference contribution

23 Citations (Scopus)


Byzantine fault tolerance (BFT) enhances the reliability and availability of replicated systems subject to software bugs, malicious attacks, or other unexpected events. This paper presents Byzantium, a BFT database replication middleware that provides snapshot isolation semantics. It is the first BFT database system that allows for concurrent transaction exe- cution without relying on a centralized component, which is essential for having both performance and robustness. Byzantium builds on an existing BFT library but extends it with a set of techniques for increasing concurrency in the execution of operations, for optimistically executing opera- tions in a single replica, and for striping and load-balancing read operations across replicas. Experimental results show that our replication protocols introduce only a modest per- formance overhead for read-write dominated workloads and perform better than a non-replicated database system for read-only workloads.
Original languageUnknown
Title of host publicationConference on Computer systems (EuroSys)
Publication statusPublished - 1 Jan 2011
EventConference on Computer systems (EuroSys) -
Duration: 1 Jan 2011 → …


ConferenceConference on Computer systems (EuroSys)
Period1/01/11 → …

Cite this

Preguiça, N. M. R. (2011). Efficient middleware for byzantine fault tolerant database replication. In Conference on Computer systems (EuroSys) (pp. 107-122) https://doi.org/10.1145/1966445.1966456