Abstract
Whereas the Strict Snapshot Isolation (SSI) level is nowadays offered by most of the centralized DBMSs, replicated databases do not usually provide it, since the traditionally considered approach, the pessimistic management, introduces enormous performance penalties that preclude it from production applications. Instead, distributed databases usually offer Generalized Snapshot Isolation (GSI), a more relaxed level, in which a transaction may get a snapshot older than the one that was applied on the database by the time the transaction started.
This paper takes advantage of our MADIS middleware and one of its implemented Snapshot Isolation protocols (SIRC) to design, implement and evaluate the performance of an extended version of SIRC (called gB-SIRC). This protocol is able to concurrently execute Generalized Read Committed (GRC), GSI, g-Bound —a non-standard SI level limiting the outdatedness of transactions wanting to commit— and optimistic SSI transactions on top of a cluster of centralized DBMSs offering RC and SSI. This work is the first implementation and evaluation of an optimistic SSI level. Although the abort rate of g-Bounded transactions is significantly higher than the GSI ones, the performance results show that introducing transactions at more restrictive levels is not detrimental to the completion time or to the abort rate of the transactions using GSI.
This work has been partially supported by the Spanish MEC and EU FEDER grants TIN2006-14738-C02 and BES-2004-6500 and IMPIVA and EU FEDER under grant IMIDIC/2007/68.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Transaction Processing Performance Council: TPC Benchmark C - standard specification. Version 5.8 (2007), http://www.tpc.org
Armendáriz, J.E., Juárez, J.R., González de Mendívil, J.R., Decker, H., Muñoz, F.D.: k-Bound GSI: A flexible database replication protocol. In: SAC, ACM, New York (2007)
Salinas, R., Bernabé, J., Muñoz, F.: SIRC, a multiple isolation level protocol for middleware-based data replication. In: ISCIS, IEEE Computer Society Press, Los Alamitos (2007)
Juárez, J.R., Armendáriz, J.E., González de Mendívil, J.R., Muñoz, F.D., Garitagoitia, J.R.: A weak voting database replication protocol providing different isolation levels. In: NOTERE, pp. 159–171 (2007)
Elnikety, S., Pedone, F., Zwaenepoel, W.: Database replication providing generalized snapshot isolation. In: SRDS (2005)
Fekete, A., Liarokapis, D., O’Neil, E., O’Neil, P., Shasha, D.: Making snapshot isolation serializable. ACM TODS 30(2), 492–528 (2005)
Gray, J., Helland, P., O’Neil, P.E., Shasha, D.: The dangers of replication and a solution. In: SIGMOD (1996)
Daudjee, K., Salem, K.: Lazy database replication with snapshot isolation. In: VLDB (2006)
Chockler, G., Keidar, I., Vitenberg, R.: Group communication specifications: a comprehensive study. ACM Comput. Surv. 33(4), 427–469 (2001)
Wiesmann, M., Schiper, A.: Comparison of database replication techniques based on total order broadcast. IEEE TKDE 17(4), 551–566 (2005)
Irún, L., Decker, H., de Juan, R., Castro, F., Armendáriz, J.E., Muñoz, F.D.: MADIS: a slim middleware for database replication. In: Cunha, J.C., Medeiros, P.D. (eds.) Euro-Par 2005. LNCS, vol. 3648, Springer, Heidelberg (2005)
Berenson, H., Bernstein, P., Gray, J., Melton, J., O’Neil, E., O’Neil, P.: A critique of ANSI SQL isolation levels. In: SIGMOD (1995)
Lin, Y., Kemme, B., Patiño-Martínez, M., Jiménez-Peris, R.: Middleware-based data replication providing snapshot isolation. In: SIGMOD (2005)
Muñoz, F.D., Pla, J., Ruiz, M.I., Irún, L., Decker, H., Armendáriz, J.E., González de Mendívil, J.R.: Managing transaction conflicts in middleware-based database replication architectures. In: SRDS (2006)
Plattner, C., Wapf, A., Alonso, G.: Searching in time. In: SIGMOD, pp. 754–756 (2006)
Guo, H.: “Good Enough” Database Caching. PhD thesis, U. of Wisc (2005)
Kemme, B.: Database Replication for Clusters of Workstations. PhD thesis, ETHZ (2000)
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
Salinas, R., Muñoz-Escoí, F.D., Armendáriz-Iñigo, J.E., de Mendívil, J.R.G. (2008). A Performance Evaluation of g-Bound with a Consistency Protocol Supporting Multiple Isolation Levels. In: Meersman, R., Tari, Z., Herrero, P. (eds) On the Move to Meaningful Internet Systems: OTM 2008 Workshops. OTM 2008. Lecture Notes in Computer Science, vol 5333. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-88875-8_117
Download citation
DOI: https://doi.org/10.1007/978-3-540-88875-8_117
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-88874-1
Online ISBN: 978-3-540-88875-8
eBook Packages: Computer ScienceComputer Science (R0)