Lecture Notes in Computer Science, 2008, Volume 5168/2008, 404-413, DOI: 10.1007/978-3-540-85451-7_44

Fault-Tolerant Partial Replication in Large-Scale Database Systems

Pierre Sutra and Marc Shapiro

View Related Documents

Abstract

We investigate a decentralised approach to committing transactions in a replicated database, under partial replication. Previous protocols either reexecute transactions entirely and/or compute a total order of transactions. In contrast, ours applies update values, and generate a partial order between mutually conflicting transactions only. Transactions execute faster, and distributed databases commit in small committees. Both effects contribute to preserve scalability as the number of databases and transactions increase. Our algorithm ensures serializability, and is live and safe in spite of faults.
This research is funded in part by the European project Grid4All, and the French project Respire.

Fulltext Preview

Image of the first page of the fulltext document