Abstract
We consider the use of a cluster system for Application Service Providers. To obtain high-performance and high-availability, we replicate databases (and DBMS) at several nodes, so they can be accessed in parallel through applications. Then the main problem is to assure the consistency of autonomous replicated databases. Preventive replication [8] provides a good solution that exploits the cluster’s high speed network, without the constraints of synchronous replication. However, the solution in [8] assumes full replication and a restricted class of transactions. In this paper, we address these two limitations in order to scale up to large cluster configurations. Thus, the main contribution is a refreshment algorithm that prevents conflicts for partially replicated databases. We describe the implementation of our algorithm over a cluster of 32 nodes running PostGRESQL. Our experimental results show that our algorithm has excellent scale up and speed up.
Work partially funded by the MDP2P project of the ACI “Masses de Données” of the French ministry of research.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Gançarski, S., Naacke, H., Pacitti, E., Valduriez, P.: Parallel Processing with Autonomous Databases in a Cluster System. In: Meersman, R., Tari, Z., et al. (eds.) CoopIS 2002, DOA 2002, and ODBASE 2002. LNCS, vol. 2519, Springer, Heidelberg (2002)
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)
Hadzilacos, V., Toueg, S.: Fault-Tolerant Broadcasts and Related Problems. In: Mullender, S. (ed.) Distributed Systems, 2nd edn. Addison-Wesley, Reading (1993)
Hill, M.D., et al.: Cooperative Shared Memory: Software and Hardware for Scalable Multiprocessors. In: ACM Trans. on Computer Systems, vol. 11(4) (1993)
Özsu, T., Valduriez, P.: Principles of Distributed Database Systems, 2nd edn. Prentice Hall, Englewood Cliffs (1999)
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. In: Distributed and Parallel Databases, vol. 9(3), Kluwer Academic, Dordrecht (2001)
Pacitti, E., Özsu, T., Coulon, C.: Preventive Multi-Master Replication in a Cluster of Autonomous Databases. In: Kosch, H., Böszörményi, L., Hellwagner, H. (eds.) Euro-Par 2003. LNCS, vol. 2790, pp. 318–327. Springer, Heidelberg (2003)
Tindell, K., Clark, J.: Holistic Schedulability analysis for Distributed Hard Real-time Systems. Micro-processors and Microprogramming 40 (1994)
Valduriez, P.: Parallel Database Systems: open problems and new issues. Int. Journal on Distributed and Parallel Databases 1(2) (1993)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Coulon, C., Pacitti, E., Valduriez, P. (2005). Scaling Up the Preventive Replication of Autonomous Databases in Cluster Systems. In: Daydé, M., Dongarra, J., Hernández, V., Palma, J.M.L.M. (eds) High Performance Computing for Computational Science - VECPAR 2004. VECPAR 2004. Lecture Notes in Computer Science, vol 3402. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11403937_14
Download citation
DOI: https://doi.org/10.1007/11403937_14
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25424-9
Online ISBN: 978-3-540-31854-5
eBook Packages: Computer ScienceComputer Science (R0)