How to find his way in the jungle of consistency criteria for distributed objects memories (or how to escape from Minos'labyrinth)

Michel Raynal 1 Masaaki Mizuno 2
1 ADP - Distributed Algorithms and Protocols
IRISA - Institut de Recherche en Informatique et Systèmes Aléatoires, INRIA Rennes
Abstract : This paper surveys consistency criteria that have been proposed and sometimes implemented, for shared distributed objects and memories. Linearizability, sequential consistency, hybrid consistency and causal consistency are particularly emphasized, some protocols implementing these criteria are described. It is suggested that the hybrid consistency frame, introduced by Attiya and Friedman, constitutes the Ariadne's clew to undestand this jungle of consistency criteria.
Type de document :
Rapport
[Research Report] RR-1962, INRIA. 1993
Liste complète des métadonnées

https://hal.inria.fr/inria-00074711
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 16:07:13
Dernière modification le : mercredi 21 février 2018 - 01:25:29
Document(s) archivé(s) le : mardi 12 avril 2011 - 18:21:37

Fichiers

Identifiants

  • HAL Id : inria-00074711, version 1

Collections

Citation

Michel Raynal, Masaaki Mizuno. How to find his way in the jungle of consistency criteria for distributed objects memories (or how to escape from Minos'labyrinth). [Research Report] RR-1962, INRIA. 1993. 〈inria-00074711〉

Partager

Métriques

Consultations de la notice

165

Téléchargements de fichiers

136