Comparing Optimistic Database Replication Techniques

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 : Replication is attractive for scaling databases up, as it does not require costly equipment and it enables fault tolerance. However, as the latency gap between local and remote accesses continues to widen, maintaining consistency between replicas remains a performance and complexity bottleneck. Optimistic replication (OR) addresses these problems. In OR, a database tentatively executes transactions against its local cache; databases reconcile a posteriori to agree on a common schedule of committed transactions. We present three OR protocols based on the deferred update scheme. The first two are representative of the state the art. The third is new; we describe it in detail. As all three protocols are expressed within a common formal framework, we are able to compare them, to identify similarities and differences, and to introduce common variants. We show that our protocol behaves better than the other two, with respect to latency, message cost and abort rate.
keyword : db rep
Type de document :
Communication dans un congrès
Bases de Données Avancées (BDA), Oct 2007, Marseille, France. 2007
Liste complète des métadonnées

Littérature citée [23 références]  Voir  Masquer  Télécharger
Contributeur : Marc Shapiro <>
Soumis le : jeudi 7 janvier 2010 - 16:08:41
Dernière modification le : lundi 26 novembre 2018 - 01:19:44
Document(s) archivé(s) le : vendredi 18 juin 2010 - 00:30:14


Fichiers produits par l'(les) auteur(s)


  • HAL Id : inria-00444785, version 1


Pierre Sutra, Marc Shapiro. Comparing Optimistic Database Replication Techniques. Bases de Données Avancées (BDA), Oct 2007, Marseille, France. 2007. 〈inria-00444785〉



Consultations de la notice


Téléchargements de fichiers