Fault-Tolerant Partial Replication in Large-Scale Database Systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 2008

Fault-Tolerant Partial Replication in Large-Scale Database Systems

Pierre Sutra
Marc Shapiro

Abstract

We investigate a decentralised approach to committing transactions in a replicated database, under partial replication. Previous protocols either re-execute transactions entirely and/or compute a total order of transactions. In contrast, ours applies update values, and orders only conflicting transactions. It results that 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.
Fichier principal
Vignette du fichier
main.pdf (261.15 Ko) Télécharger le fichier
Origin : Files produced by the author(s)
Loading...

Dates and versions

inria-00232662 , version 1 (01-02-2008)
inria-00232662 , version 2 (04-02-2008)
inria-00232662 , version 3 (04-02-2008)
inria-00232662 , version 4 (31-03-2009)

Identifiers

  • HAL Id : inria-00232662 , version 4
  • ARXIV : 0802.0137

Cite

Pierre Sutra, Marc Shapiro. Fault-Tolerant Partial Replication in Large-Scale Database Systems. [Research Report] RR-6440, INRIA. 2008, pp.25. ⟨inria-00232662v4⟩
235 View
479 Download

Altmetric

Share

Gmail Facebook Twitter LinkedIn More