Abstract
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 language | Unknown |
---|---|
Title of host publication | Conference on Computer systems (EuroSys) |
Pages | 107-122 |
DOIs | |
Publication status | Published - 1 Jan 2011 |
Event | Conference on Computer systems (EuroSys) - Duration: 1 Jan 2011 → … |
Conference
Conference | Conference on Computer systems (EuroSys) |
---|---|
Period | 1/01/11 → … |