Abstract
Database replication has been subject of two different approaches, namely primary copy and update everywhere protocols. The former only allows performing update transactions in the primary replica, while the rest are only used to execute read-only transactions. Update everywhere protocols, on the other hand, allow the system to schedule update transactions in any replica, thus increasing its capacity to deal with update intensive workloads and overcoming failures. However, synchronization costs augment and its throughput may fall below the ones obtained by primary copy approaches. Under these circumstances, we propose a new database replication paradigm, halfway between primary copy and update everywhere approaches, which improve system’s performance by adapting its configuration depending on the workload submitted to the system. The core of this approach is a deterministic replication protocol which propagate changes so that broadcast transactions are never aborted. We also propose a recovery algorithm to ensure fault tolerance.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Babaoğlu, Ö., Bartoli, A., Dini, G.: Enriched view synchrony: A programming paradigm for partitionable asynchronous distributed systems. IEEE Trans. Comput. 46(6), 642–658 (1997)
Berenson, H., Bernstein, P.A., Gray, J., Melton, J., O’Neil, E.J., O’Neil, P.E.: A critique of ANSI SQL isolation levels. In: SIGMOD, pp. 1–10. ACM Press, New York (1995)
Birman, K.P., Joseph, T.A.: Exploiting virtual synchrony in distributed systems. In: SOSP, pp. 123–138 (1987)
Chockler, G., Keidar, I., Vitenberg, R.: Group communication specifications: a comprehensive study. ACM Comput. Surv. 33(4), 427–469 (2001)
Daudjee, K., Salem, K.: Lazy database replication with snapshot isolation. In: VLDB, pp. 715–726. ACM, New York (2006)
Elnikety, S., Pedone, F., Zwaenopoel, W.: Database replication using generalized snapshot isolation. In: Symposium on Reliable Distributed Systems, Orlando, FL, USA, pp. 73–84. IEEE-CS, Los Alamitos (2005)
de Mendívil, J.R.G., Armendáriz-Iñigo, J.E., Muñoz- Escoí, F.D., Irún-Briz, L., Garitagoitia, J.R., Juárez-Rodríguez, J.R.: Nonblocking ROWA protocols implement GSI using SI replicas. Technical Report ITI-ITE- 07/10, Instituto Tecnológico de Informática (May 2007)
Gray, J., Helland, P., O’Neil, P.E., Shasha, D.: The dangers of replication and a solution. In: SIGMOD Conference, pp. 173–182. ACM, New York (1996)
PostgreSQL Global Development Group. PostgreSQL: The world’s most advanced open source database (2009), http://www.postgresql.org/
Jiménez-Peris, R., Patiño-Martínez, M., Alonso, G.: Non-intrusive, parallel recovery of replicated data. In: IEEE Symposium on Reliable Distributed Systems, vol. 0, p. 150 (2002)
Kemme, B., Alonso, G.: A new approach to developing and implementing eager database replication protocols. ACM Trans. Database Syst. 25(3), 333–379 (2000)
Kemme, B., Bartoli, A., Babaoglu, Ö.: Online reconfiguration in replicated databases based on group communication. In: Proceedings of the 2001 International Conference on Dependable Systems and Networks (formerly: FTCS), DSN 2001, Washington, DC, USA, pp. 117–130. IEEE Computer Society, Los Alamitos (2001)
Kemme, B., Pedone, F., Alonso, G., Schiper, A., Wiesmann, M.: Using optimistic atomic broadcast in transaction processing systems. IEEE TKDE 15(4), 1018–1032 (2003)
Lin, Y., Kemme, B., Patiño-Martínez, M., Jiménez-Peris, R.: Middleware based data replication providing snapshot isolation. In: SIGMOD Conference, pp. 419–430. ACM, New York (2005)
Muñoz-Escoí, F.D., Pla-Civera, J., Ruiz-Fuertes, M.I., Irún-Briz, L., Decker, H., Armendáriz-Iñigo, J.E., de Mendívil, J.R.G.: Managing transaction conflicts in iddleware-based database replication architectures. In: SRDS, pp. 401–410. IEEE-CS, Los Alamitos (2006)
Plattner, C., Alonso, G., Özsu, M.T.: Extending DBMSs with satellite databases. VLDB J. 17(4), 657–682 (2008)
Ruiz-Fuertes, M.I., Pla-Civera, J., Armendáriz-Iñigo, J.E., González de Mendívil, J.R., Muñoz-Escoí, F.D.: Revisiting Certification-Based Replicated Database Recovery. In: Chung, S. (ed.) OTM 2007, Part I. LNCS, vol. 4803, pp. 489–504. Springer, Heidelberg (2007)
Vilaça, R.M.P., Pereira, J.O., Oliveira, R.C., Armendariz-Inigo, J.E., González de Mendivil, J.R.: On the cost of database clusters reconfiguration. In: Proceedings of the 2009 28th IEEE International Symposium on Reliable Distributed Systems, SRDS 2009, Washington, DC, USA, pp. 259–267. IEEE Computer Society, Los Alamitos (2009)
Wiesmann, M., Schiper, A.: Comparison of database replication techniques based on total order broadcast. IEEE TKDE 17(4), 551–566 (2005)
Wu, S., Kemme, B.: Postgres-R(SI): Combining replica control with concurrency control based on snapshot isolation. In: ICDE, pp. 422–433. IEEE-CS, Los Alamitos (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2011 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Liroz-Gistau, M., Juárez-Rodríguez, J.R., Armendáriz-Íñigo, J.E., González de Mendívil, J.R., Muñoz-Escoí, F.D. (2011). A Hybrid Approach for Database Replication: Finding the Optimal Configuration between Update Everywhere and Primary Copy Paradigms. In: Cordeiro, J., Ranchordas, A., Shishkov, B. (eds) Software and Data Technologies. ICSOFT 2009. Communications in Computer and Information Science, vol 50. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-20116-5_16
Download citation
DOI: https://doi.org/10.1007/978-3-642-20116-5_16
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-20115-8
Online ISBN: 978-3-642-20116-5
eBook Packages: Computer ScienceComputer Science (R0)