The three dimensions of data consistency

Abstract : Replication and consistency are essential features of any distributed system and have been studied extensively, however a systematic comparison is lacking. Therefore, we developed the Action-Constraint Framework, which captures both the semantics of replicated data and the behaviour of a replication algorithm. It enables us to decompose the problem of ensuring consistency into three simpler, easily understandable subproblems. As the sub-problems are largely orthogonal, sub-solutions can be mixed and matched. Our unified framework enables a systematic exploration of pessimistic vs. optimistic protocols, full vs. partial replication, strong vs. weak consistency, etc.
Keywords : formel rep
Type de document :
Communication dans un congrès
Journées Francophones sur la Cohérence des Données en Univers Réparti (CDUR), Nov 2005, Paris, France. pp.54--58, 2005
Liste complète des métadonnées

https://hal.inria.fr/inria-00444797
Contributeur : Marc Shapiro <>
Soumis le : jeudi 7 janvier 2010 - 11:43:46
Dernière modification le : mercredi 28 novembre 2018 - 01:23:52
Document(s) archivé(s) le : jeudi 18 octobre 2012 - 12:06:37

Fichier

cdur2005.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00444797, version 1

Citation

Marc Shapiro, Nishith Krishna. The three dimensions of data consistency. Journées Francophones sur la Cohérence des Données en Univers Réparti (CDUR), Nov 2005, Paris, France. pp.54--58, 2005. 〈inria-00444797〉

Partager

Métriques

Consultations de la notice

268

Téléchargements de fichiers

272