DMCA
Efficient Middleware for Byzantine Fault Tolerant Database Replication
| Citations: | 13 - 0 self |
BibTeX
@MISC{Garcia_efficientmiddleware,
author = {Rui Garcia and Rodrigo Rodrigues and Nuno Preguiça},
title = {Efficient Middleware for Byzantine Fault Tolerant Database Replication},
year = {}
}
Share
 |
 |
 |
 |
||
OpenURL
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 execution 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 operations 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 performance overhead for read-write dominated workloads and perform better than a non-replicated database system for read-only workloads.
Keyphrases
efficient middleware byzantine fault tolerant database replication bft database replication middleware first bft database system read-only workload experimental result non-replicated database system load-balancing read operation replicated system concurrent transaction execution modest performance overhead byzantine fault tolerance single replica snapshot isolation semantics unexpected event malicious attack read-write dominated workload centralized component bft library software bug
