Fault-Tolerant Partial Replication in Large-Scale Database Systems - Archive ouverte HAL Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 2008

Fault-Tolerant Partial Replication in Large-Scale Database Systems

Pierre Sutra
Marc Shapiro

Résumé

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 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
RR-6440.pdf (169.36 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et 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)

Identifiants

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

Citer

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

Collections

INRIA-RRRT
246 Consultations
505 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More