Preprint

Correctness criteria for database replication : theoretical and practical aspects

  • Zuikeviciute, Vaide Facoltà di scienze informatiche, Università della Svizzera italiana, Svizzera
  • Pedone, Fernando Facoltà di scienze informatiche, Università della Svizzera italiana, Svizzera
    2008

21 p.

English 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: primarybackup, optimistic update-everywhere and BaseCON, a simple yet faulttolerant 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 while ensuring different consistency criterion.
Language
  • English
Classification
Computer science
License
License undefined
Identifiers
  • RERO DOC 10704
Persistent URL
https://susi.usi.ch/usi/documents/318217
Statistics

Document views: 5 File downloads:
  • ITR0803.pdf: 3