Byzantium: Byzantine-Fault-Tolerant Database Replication Providing Snapshot Isolation

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.

• Type: Conference
• Year: 2008
• Where: HOTDEP
• Authors: Nuno M. Preguiça, Rodrigo Rodrigues, Cristóvão Honorato, João Lourenço
• Keywords: Database Replication Middleware, Database Systems, Hardware, HOTDEP 2008, Off-the-shelf Database Systems