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 and technology
- License
- License undefined
- Identifiers
-
- RERO DOC 10704
- ARK ark:/12658/srd1318217
- Persistent URL
- https://n2t.net/ark:/12658/srd1318217
Statistics
Document views: 41
File downloads:
- ITR0803.pdf: 86