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).
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Gançarski, S., Naacke, H., Pacitti, E., Valduriez, P.: Load Balancing of Autonomous Applications and Databases in a Cluster System, Parallel Processing with Autonomous Databases in a Cluster System. In: Int. Conf. of Cooperative Information Systems, CoopIS (2002)
Grabs, T., Bohm, K., Scheck, H.: Scalable Distributed Query an Update Service Implementation for XML Documents Elements. In: IEEE RIDE Int. Workshop on Document Management of Data Intensive Business and Scientific Applications (2001)
George, L., Minet, P.: A FIFO worst analysis for a hard real time distributed problem with consistency constraints In: Int. Conf. On Distributed Computing Systems (ICDCS 1997), Baltimore (1997)
Gray, J., Helland, P., O’Neil, P., Shasha, D.: The Danger of Replication and a Solution, ACM SIGMOD Int. Conf. on Management of Data, Montreal (1996)
Kemme, B., Alonso, G.: Don’t be lazy be consistent: Postgres-R, a new way to implement Database Replication. In: Int. Conf. on Very Large Databases, VLDB (2000)
Hadzilacos, V., Toueg, S.: A Modular Approach to Fault-Tolerant Broadcasts and Related Problems, Technical Report TR 94-1425, Dept. of Computer Science, Cornell University, Ithaca, NY 14853 (1994)
Pacitti, E., Valduriez, P.: Replicated Databases: concepts, architectures and techniques. Network and Information Systems Journal, Hermès 1(3) (1998)
Pacitti, E., Minet, P., Simon, E.: Replica Consistency in Lazy Master Replicated Databases. Distributed and Parallel Databases, vol. 9(3). Kluwer Academic (2001)
Özsu, T., Valduriez, P.: Principles of Distributed Database Systems, 2nd edn. Prentice Hall, Englewood Cliffs (1999)
Valduriez, P.: Parallel Database Systems: open problems and new issues. Int. Journal on Distributed and Parallel Databases 1(2) (1993)
Voelker, G.M., et al.: Implementing Cooperative Prefetching and Caching in a Globally- Managed Memoray System. In: ACM Sigmetrics Conf. on Performance Measurement, Modeling, and Evaluation (1998)
Röhm, U., Böhm, K., Schek, H.-J.: Cache-Aware Query Routing in a Cluster of Databases. In: Int. Conf. on Data Engineering (ICDE) (2001)
Yu, H., Vahdat, A.: Efficient Numerical Error Bounding for Replicated Network Service. In: Int. Conf. on Very Large Databases (VLDB) (2000)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2003 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pacitti, E., Özsu, M.T., Coulon, C. (2003). Preventive Multi-master Replication in a Cluster of Autonomous Databases*. In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds) Euro-Par 2003 Parallel Processing. Euro-Par 2003. Lecture Notes in Computer Science, vol 2790. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-45209-6_48
Download citation
DOI: https://doi.org/10.1007/978-3-540-45209-6_48
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-40788-1
Online ISBN: 978-3-540-45209-6
eBook Packages: Springer Book Archive