ON EXTENDING THE PRIMARY-COPY DATABASE REPLICATION PARADIGM

M. Liroz-Gistau, J. R. Juárez-Rodríguez, J. E. Armendáriz-Iñigo, J. R. Gonzalez de Mendivil, F. D. Muñoz-Escoí

2009

Abstract

In database replication, primary-copy systems sort out easily the problem of keeping replicate data consistent by allowing only updates at the primary copy. While this kind of systems are very efficient with workloads dominated by read-only transactions, the update-everywhere approach is more suitable for heavy update loads. However, it behaves worse when dealing with workloads dominated by read-only transactions. We propose a new database replication paradigm, halfway between primary-copy and update-everywhere approaches, which permits improving system performance by adapting its configuration to the workload, by means of a deterministic database replication protocol which ensures that broadcast writesets are always going to be committed.

References

  1. Armendáriz-In˜igo, J. E., Mun˜oz-Escoí, F. D., JuárezRodríguez, J. R., de Mendívil, J. R. G., and Kemme, B. (2007). A recovery protocol for middleware replicated databases providing GSI. In ARES, pages 85-92. IEEE-CS.
  2. Berenson, H., Bernstein, P. A., Gray, J., Melton, J., O'Neil, E. J., and O'Neil, P. E. (1995). A critique of ANSI SQL isolation levels. In SIGMOD, pages 1-10. ACM Press.
  3. Birman, K. P. and Joseph, T. A. (1987). Exploiting virtual synchrony in distributed systems. In SOSP, pages 123-138.
  4. Chockler, G., Keidar, I., and Vitenberg, R. (2001). Group communication specifications: a comprehensive study. ACM Comput. Surv., 33(4):427-469.
  5. Cristian, F. (1991). Understanding fault-tolerant distributed systems. Commun. ACM, 34(2):56-78.
  6. Daudjee, K. and Salem, K. (2006). Lazy database replication with snapshot isolation. In VLDB, pages 715- 726. ACM.
  7. Défago, X., Schiper, A., and Urbán, P. (2004). Total order broadcast and multicast algorithms: Taxonomy and survey. ACM Comput. Surv., 36(4):372-421.
  8. Elnikety, S., Pedone, F., and Zwaenopoel, W. (2005). Database replication using generalized snapshot isolation. In Symposium on Reliable Distributed Systems, Orlando, FL, USA, pages 73-84. IEEE-CS.
  9. González de Mendívil, J. R., Armendáriz-In˜igo, J. E., Mun˜oz-Escoí, F. D., Irún-Briz, L., Garitagoitia, J. R., and Juárez-Rodríguez, J. R. (2007). Non-blocking ROWA protocols implement GSI using SI replicas. Technical Report ITI-ITE-07/10, Instituto Tecnol ógico de Informática.
  10. Gray, J., Helland, P., O'Neil, P. E., and Shasha, D. (1996). The dangers of replication and a solution. In SIGMOD Conference, pages 173-182. ACM.
  11. Kemme, B. and Alonso, G. (2000). A new approach to developing and implementing eager database replication protocols. ACM Trans. Database Syst., 25(3):333- 379.
  12. Kemme, B., Pedone, F., Alonso, G., Schiper, A., and Wiesmann, M. (2003). Using optimistic atomic broadcast in transaction processing systems. IEEE TKDE, 15(4):1018-1032.
  13. Lin, Y., Kemme, B., Pati n˜o-Martínez, M., and JiménezPeris, R. (2005). Middleware based data replication providing snapshot isolation. In SIGMOD Conference, pages 419-430. ACM.
  14. Mun˜oz-Escoí, F. D., Pla-Civera, J., Ruiz-Fuertes, M. I., Irún-Briz, L., Decker, H., Armendáriz-In˜igo, J. E., and de Mendívil, J. R. G. (2006). Managing transaction conflicts in middleware-based database replication architectures. In SRDS, pages 401-410. IEEE-CS.
  15. Pla-Civera, J., Ruiz-Fuertes, M. I., García-Mun˜oz, L. H., and Mun˜oz-Escoí, F. D. (2007). Optimizing certification-based database recovery. In ISPDC, pages 211-218. IEEE-CS.
  16. Plattner, C., Alonso, G., and Ozsu, M. T. (2008). Extending DBMSs with satellite databases. VLDB J., 17(4):657- 682.
  17. Wiesmann, M. and Schiper, A. (2005). Comparison of database replication techniques based on total order broadcast. IEEE TKDE, 17(4):551-566.
  18. Wu, S. and Kemme, B. (2005). Postgres-R(SI): Combining replica control with concurrency control based on snapshot isolation. In ICDE, pages 422-433. IEEECS.
Download


Paper Citation


in Harvard Style

Liroz-Gistau M., R. Juárez-Rodríguez J., E. Armendáriz-Iñigo J., R. Gonzalez de Mendivil J. and D. Muñoz-Escoí F. (2009). ON EXTENDING THE PRIMARY-COPY DATABASE REPLICATION PARADIGM . In Proceedings of the 4th International Conference on Software and Data Technologies - Volume 2: ICSOFT, ISBN 978-989-674-010-8, pages 99-106. DOI: 10.5220/0002256600990106


in Bibtex Style

@conference{icsoft09,
author={M. Liroz-Gistau and J. R. Juárez-Rodríguez and J. E. Armendáriz-Iñigo and J. R. Gonzalez de Mendivil and F. D. Muñoz-Escoí},
title={ON EXTENDING THE PRIMARY-COPY DATABASE REPLICATION PARADIGM},
booktitle={Proceedings of the 4th International Conference on Software and Data Technologies - Volume 2: ICSOFT,},
year={2009},
pages={99-106},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002256600990106},
isbn={978-989-674-010-8},
}


in EndNote Style

TY - CONF
JO - Proceedings of the 4th International Conference on Software and Data Technologies - Volume 2: ICSOFT,
TI - ON EXTENDING THE PRIMARY-COPY DATABASE REPLICATION PARADIGM
SN - 978-989-674-010-8
AU - Liroz-Gistau M.
AU - R. Juárez-Rodríguez J.
AU - E. Armendáriz-Iñigo J.
AU - R. Gonzalez de Mendivil J.
AU - D. Muñoz-Escoí F.
PY - 2009
SP - 99
EP - 106
DO - 10.5220/0002256600990106