Preventive multi-master replication in a cluster of autonomous databases

Abstract : We consider the use of a cluster of PC servers for Application Service Providers where applications and databases must remain autonomous. We use data replication to improve data availability and query load balancing (and thus performance). However, replicating databases at several nodes can create consistency problems, which need to be managed through special protocols. In this paper, we present a lazy preventive data replication solution that assures strong consistency without the constraints of eager replication. We first present a peer-to peer cluster architecture in which we identify the replication manager. Cluster nodes. can support autonomous, heterogeneous databases that are considered as black boxes. Then we present the multi-master refresher algorithm and show all system components necessary for implementation. Next we describe our prototype on a cluster of 8 nodes and experimental results that show that our algorithm scales-up and introduces a negligible loss of data freshness (almost equal to mutual consistency).
Type de document :
Communication dans un congrès
Euro-Par 2003 parallel processing, Aug 2003, Klagenfurt, Germany. Springer, 2790, pp.318-327, 2003, Lecture Notes in Computer Science. 〈10.1007/978-3-540-45209-6_48〉
Liste complète des métadonnées

https://hal.inria.fr/hal-00688823
Contributeur : Ist Rennes <>
Soumis le : mercredi 18 avril 2012 - 15:34:42
Dernière modification le : mercredi 11 avril 2018 - 02:00:48

Lien texte intégral

Identifiants

Collections

Citation

Esther Pacitti, M. Tamer Özsu, Frédéric Coulon. Preventive multi-master replication in a cluster of autonomous databases. Euro-Par 2003 parallel processing, Aug 2003, Klagenfurt, Germany. Springer, 2790, pp.318-327, 2003, Lecture Notes in Computer Science. 〈10.1007/978-3-540-45209-6_48〉. 〈hal-00688823〉

Partager

Métriques

Consultations de la notice

116