A Performance Evaluation of g-Bound with a Consistency Protocol Supporting Multiple Isolation Levels

  • Authors:
  • R. Salinas;F. D. Muñoz-Escoí;J. E. Armendáriz-Iñigo;J. R. Mendívil

  • Affiliations:
  • Instituto Tecnológico de Informática, Valencia, Spain 46022;Instituto Tecnológico de Informática, Valencia, Spain 46022;Universidad Pública de Navarra, Pamplona, Spain 31006;Universidad Pública de Navarra, Pamplona, Spain 31006

  • Venue:
  • OTM '08 Proceedings of the OTM Confederated International Workshops and Posters on On the Move to Meaningful Internet Systems: 2008 Workshops: ADI, AWeSoMe, COMBEK, EI2N, IWSSA, MONET, OnToContent + QSI, ORM, PerSys, RDDS, SEMELS, and SWWS
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.