Byzantium: Byzantine-fault-tolerant database replication providing snapshot isolation

Authors:
Nuno Preguiça;Rodrigo Rodrigues;Cristóvão Honorato;João Lourenço
Affiliations:
CITI, DI-FCT-Univ., Nova de Lisboa;Max Planck Institute for Software Systems;INESC-ID and Instituto Superior Técnico;CITI, DI-FCT-Univ., Nova de Lisboa
Venue:
HotDep'08 Proceedings of the Fourth conference on Hot topics in system dependability
Year:
2008

Citing 12
Cited 1

Applications of Byzantine agreement in database systems

ACM Transactions on Database Systems (TODS)
Concurrency control and recovery in database systems

Concurrency control and recovery in database systems
A critique of ANSI SQL isolation levels

SIGMOD '95 Proceedings of the 1995 ACM SIGMOD international conference on Management of data
Practical Byzantine fault tolerance

OSDI '99 Proceedings of the third symposium on Operating systems design and implementation
BASE: using abstraction to improve fault tolerance

SOSP '01 Proceedings of the eighteenth ACM symposium on Operating systems principles
Ganymed: scalable replication for transactional web applications

Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware
Backtracking intrusions

ACM Transactions on Computer Systems (TOCS)
Middleware based data replication providing snapshot isolation

Proceedings of the 2005 ACM SIGMOD international conference on Management of data
Making snapshot isolation serializable

ACM Transactions on Database Systems (TODS)
Database Replication Using Generalized Snapshot Isolation

SRDS '05 Proceedings of the 24th IEEE Symposium on Reliable Distributed Systems
Tashkent: uniting durability with transaction ordering for high-performance scalable database replication

Proceedings of the 1st ACM SIGOPS/EuroSys European Conference on Computer Systems 2006
Tolerating byzantine faults in transaction processing systems using commit barrier scheduling

Proceedings of twenty-first ACM SIGOPS symposium on Operating systems principles

Efficient middleware for byzantine fault tolerant database replication

Proceedings of the sixth conference on Computer systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Database systems are a key component behind many of today's computer systems. As a consequence, it is crucial that database systems provide correct and continuous service despite unpredictable circumstances, such as software bugs or attacks. This paper presents the design of Byzantium, a Byzantine fault-tolerant database replication middleware that provides snapshot isolation (SI) semantics. SI is very popular because it allows increased concurrency when compared to serializability, while providing similar behavior for typical workloads. Thus, Byzantium improves on existing proposals by allowing increased concurrency and not relying on any centralized component. Our middleware can be used with off-the-shelf database systems and it is built on top of an existing BFT library.