Correctness Criteria for Database Replication: Theoretical and Practical Aspects

  • Authors:
  • Vaidė Zuikevičiūtė;Fernando Pedone

  • Affiliations:
  • University of Lugano (USI), Lugano, Switzerland CH-6900;University of Lugano (USI), Lugano, Switzerland CH-6900

  • Venue:
  • OTM '08 Proceedings of the OTM 2008 Confederated International Conferences, CoopIS, DOA, GADA, IS, and ODBASE 2008. Part I on On the Move to Meaningful Internet Systems:
  • Year:
  • 2008

Quantified Score

Hi-index 0.00

Visualization

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.