Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases

Abstract : In a lazy master replicated database, a transaction can commit after updating one replica copy (primary copy) at some master node. After the transaction commits, the updates are propagated towards the other replicas (secondary copies), which are updated in separate refresh transactions. A central problem is the design of algorithms that maintain replica's consistency while at the same time minimizing the performance degradation due to the synchronization of refresh transactions. In this paper, we propose a simple and general refreshment algorithm that solves this problem and we prove its correctness. The principle of the algorithm is to let refresh transactions wait for a certain «deliver time» before being executed at a node having secondary copies. We then present two main optimizations to this algorithm. One is based on specific properties of the topology of replica distribution across nodes. In particular, we characterize the nodes for which the deliver time can be null. The other improves the refreshment algorithm by using an immediate update propagation strategy. Our performance evaluation demonstrate the effectiveness of this optimization.
Type de document :
[Research Report] RR-3654, INRIA. 1999
Liste complète des métadonnées
Contributeur : Rapport de Recherche Inria <>
Soumis le : lundi 29 mai 2006 - 17:19:36
Dernière modification le : mardi 4 décembre 2018 - 14:32:05
Document(s) archivé(s) le : lundi 5 avril 2010 - 21:44:52



  • HAL Id : inria-00077204, version 1



Esther Pacitti, Pascale Minet, Eric Simon. Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases. [Research Report] RR-3654, INRIA. 1999. 〈inria-00077204〉



Consultations de la notice


Téléchargements de fichiers