How to find his way in the jungle of consistency criteria for distributed objects memories (or how to escape from Minos'labyrinth) - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1993

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

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.

Domains

Other [cs.OH]
Fichier principal
Vignette du fichier
RR-1962.pdf (557.97 Ko) Télécharger le fichier

Dates and versions

inria-00074711 , version 1 (24-05-2006)

Identifiers

  • HAL Id : inria-00074711 , version 1

Cite

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⟩
104 View
114 Download

Share

Gmail Facebook Twitter LinkedIn More