Title :
How to find his way in the jungle of consistency criteria for distributed shared memories (or how to escape from Minos´ labyrinth)
Author :
Raynal, Michel ; Mizuno, Masaaki
Author_Institution :
IRISA, Rennes, France
Abstract :
Surveys consistency criteria that have been proposed, and sometimes implemented, for distributed shared objects and memories. Linearizability, sequential consistency, hybrid consistency and causal consistency are particularly emphasized. These criteria are precisely analyzed and protocols that implement them are described. It is suggested that the hybrid consistency, introduced by Attiya and Friedman (1992), constitutes Ariadne´s clue to understanding this jungle of consistency criteria
Keywords :
distributed memory systems; memory protocols; shared memory systems; causal consistency; consistency criteria; distributed shared memories; distributed shared objects; hybrid consistency; linearizability; protocols; sequential consistency; Broadcasting; Communication networks; Concurrent computing; History; Proposals; Protocols; Read-write memory;
Conference_Titel :
Distributed Computing Systems, 1993., Proceedings of the Fourth Workshop on Future Trends of
Conference_Location :
Lisbon
Print_ISBN :
0-8186-4430-3
DOI :
10.1109/FTDCS.1993.344136
