Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases - Inria - Institut national de recherche en sciences et technologies du numérique
Rapport (Rapport De Recherche) Année : 1999

Fast Algorithms for Maintaining Replica Consistency in Lazy Master Replicated Databases

Esther Pacitti
Eric Simon
  • Fonction : Auteur

Résumé

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.
Fichier principal
Vignette du fichier
RR-3654.pdf (362.13 Ko) Télécharger le fichier

Dates et versions

inria-00077204 , version 1 (29-05-2006)

Identifiants

  • HAL Id : inria-00077204 , version 1

Citer

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⟩
325 Consultations
1616 Téléchargements

Partager

More