Abstract
In this paper we investigate correctness criteria for replicated databases from the client’s perspective and present their uniform characterization. We further study the effects of different consistency degrees in the context of three middleware-based replication protocols: primary-backup, optimistic update-everywhere and BaseCON, a simple yet fault-tolerant middleware-based replication protocol that takes advantage of workload characterization techniques to increase the parallelism in the system. We present three variants of BaseCON, one for each correctness criterion discussed, and analyze its behavior in case of failures and false suspicions.
We have implemented the correctness properties in all three protocols considered and show experimentally that stronger consistency does not necessarily imply worse performance. On the contrary, two of the three replication protocols evaluated show no significant performance divergence under the chosen benchmark while ensuring different consistency criterion.
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.
References
Cecchet, E., Marguerite, J., Zwaenepoel, W.: C-JDBC: Flexible database clustering middleware. In: Proceedings of ATEC, Freenix track, pp. 9–18 (June 2004)
Correia, A., Sousa, A., Soares, L., Pereira, J., Moura, F., Oliveira, R.: Group-based replication of on-line transaction processing servers. In: Maziero, C.A., Gabriel Silva, J., Andrade, A.M.S., de Assis Silva, F.M. (eds.) LADC 2005. LNCS, vol. 3747, pp. 245–260. Springer, Heidelberg (2005)
Lin, Y., Kemme, B., Patiño-Martínez, M., Jiménez-Peris, R.: Middleware based data replication providing snapshot isolation. In: Proceedings of ACM SIGMOD, pp. 419–430 (June 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 middleware-based database replication architectures. In: Proceedings of IEEE SRDS (October 2006)
Patiño-Martínez, M., Jiménez-Peris, R., Kemme, B., Alonso, G.: Consistent Database Replication at the Middleware Level. ACM TOCS 23(4) (2005)
Plattner, C., Alonso, G.: Ganymed: scalable replication for transactional web applications. In: Proceedings of Middleware, pp. 155–174 (October 2004)
Rodrigues, L., Miranda, H., Almeida, R., Martins, J., Vicente, P.: The GlobData fault-tolerant replicated distributed object database. In: Shafazand, H., Tjoa, A.M. (eds.) EurAsia-ICT 2002. LNCS, vol. 2510, pp. 426–433. Springer, Heidelberg (2002)
Bernstein, P., Hadzilacos, V., Goodman, N.: Concurrency Control and Recovery in Database Systems. Addison-Wesley, Reading (1987)
Breitbart, Y., Garcia-Molina, H., Silberschatz, A.: Overview of multidatabase transaction management. The VLDB Journal 1(2) (1992)
Daudjee, K., Salem, K.: Lazy database replication with ordering guarantees. In: Proceedings of IEEE ICDE, pp. 424–435 (March 2004)
Gray, J., Helland, P., O’Neil, P., Shasha, D.: The dangers of replication and a solution. ACM SIGMOD Record 25(2), 1173–1182 (1996)
Pedone, F., Guerraoui, R., Schiper, A.: The database state machine approach. Journal of Distributed and Parallel Databases and Technology 14, 71–98 (2003)
Pedone, F., Frolund, S.: Pronto: A fast failover protocol for off-the-shelf commercial databases. In: Proceedings of IEEE SRDS, pp. 176–185 (October 2000)
Chandra, T.D., Toueg, S.: Unreliable failure detectors for reliable distributed systems. Journal of the ACM 43(2), 225–267 (1996)
Berenson, H., Bernstein, P., Gray, J., Melton, J., O’Neil, E., O’Neil, P.: A critique of ANSI SQL isolation levels. In: Proceedings of ACM SIGMOD, pp. 1–10 (June 1995)
Zuikevičiūtė, V., Pedone, F.: Correctness Criteria for Database Replication: Theoretical and Practical Aspects. Technical Report 2008/03, University of Lugano (August 2008)
Transaction Proccesing Performance Council (TPC): TPC benchmark C. Standard Specification (2005)
Elnikety, S., Zwaenepoel, W., Pedone, F.: Database replication using generalized snapshot isolation. In: Proceedings of IEEE SRDS, pp. 73–84 (October 2005)
Oliveira, R., Pereira, J., Correia, A., Archibald, E.: Revisiting 1-copy equivalence in clustered databases. In: Proceedings of ACM SAC, pp. 728–732 (April 2006)
Amza, C., Cox, A., Zwaenepoel, W.: Conflict-Aware Scheduling for Dynamic Content Applications. In: Proceedings of USITS (March 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Zuikevičiūtė, V., Pedone, F. (2008). Correctness Criteria for Database Replication: Theoretical and Practical Aspects. In: Meersman, R., Tari, Z. (eds) On the Move to Meaningful Internet Systems: OTM 2008. OTM 2008. Lecture Notes in Computer Science, vol 5331. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88871-0_45
Download citation
DOI: https://doi.org/10.1007/978-3-540-88871-0_45
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88870-3
Online ISBN: 978-3-540-88871-0
eBook Packages: Computer ScienceComputer Science (R0)