Skip to Main content Skip to Navigation
Reports

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.
Document type :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00074711
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 4:07:13 PM
Last modification on : Thursday, February 11, 2021 - 2:48:03 PM
Long-term archiving on: : Tuesday, April 12, 2011 - 6:21:37 PM

Identifiers

  • HAL Id : inria-00074711, version 1

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⟩

Share

Metrics

Record views

198

Files downloads

182