DocumentCode
2278207
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
fYear
1993
fDate
22-24 Sep 1993
Firstpage
340
Lastpage
346
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Distributed Computing Systems, 1993., Proceedings of the Fourth Workshop on Future Trends of
Conference_Location
Lisbon
Print_ISBN
0-8186-4430-3
Type
conf
DOI
10.1109/FTDCS.1993.344136
Filename
344136
Link To Document