Fault-Tolerant Partial Replication in Large-Scale Database Systems

Pierre Sutra 1 Marc Shapiro 1
1 Regal - Large-Scale Distributed Systems and Applications
LIP6 - Laboratoire d'Informatique de Paris 6, Inria Paris-Rocquencourt
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.
Type de document :
Rapport
[Research Report] RR-6440, INRIA. 2008, pp.25
Liste complète des métadonnées

Littérature citée [22 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/inria-00232662
Contributeur : Pierre Sutra <>
Soumis le : mardi 31 mars 2009 - 16:04:53
Dernière modification le : samedi 17 septembre 2016 - 01:36:34
Document(s) archivé(s) le : vendredi 24 septembre 2010 - 10:50:33

Fichiers

main.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

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

Collections

Citation

Pierre Sutra, Marc Shapiro. Fault-Tolerant Partial Replication in Large-Scale Database Systems. [Research Report] RR-6440, INRIA. 2008, pp.25. 〈inria-00232662v4〉

Partager

Métriques

Consultations de
la notice

437

Téléchargements du document

390