The three dimensions of data consistency - Archive ouverte HAL Accéder directement au contenu
Communication Dans Un Congrès Année : 2005

The three dimensions of data consistency

Résumé

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.

Mots clés

Fichier principal
Vignette du fichier
cdur2005.pdf (107.13 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)

Dates et versions

inria-00444797 , version 1 (07-01-2010)

Identifiants

  • HAL Id : inria-00444797 , version 1

Citer

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. ⟨inria-00444797⟩
131 Consultations
182 Téléchargements

Partager

Gmail Facebook X LinkedIn More