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).
Document type :
Conference papers
Liste complète des métadonnées
Contributor : Ist Rennes <>
Submitted on : Wednesday, April 18, 2012 - 3:34:42 PM
Last modification on : Tuesday, December 4, 2018 - 2:32:01 PM




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〉



Record views