DocumentCode :
2605799
Title :
From session causality to causal consistency
Author :
Brzezinski, Jerzy ; Sobaniec, Cezary ; Wawrzyniak, Dariuz
Author_Institution :
Inst. Comput. Sci., Poznan Tech. Univ., Poland
fYear :
2004
fDate :
11-13 Feb. 2004
Firstpage :
152
Lastpage :
158
Abstract :
We discuss relationships between client-centric consistency models (known as session guarantees), and data-centric consistency models. The first group includes: read-your-writes guarantee, monotonic-writes guarantee, monotonic-reads guarantee and writes-follow-reads guarantee. The other group includes: atomic consistency, sequential consistency, causal consistency, processor consistency, PRAM consistency, weak consistency, release consistency, scope consistency and entry consistency. We use a consistent notation to present formal definitions of both kinds of consistency models in the context of replicated shared objects. Next, we prove a relationship between causal consistency model and client-centric consistency models. Apparently, causal consistency is similar to writes-follow-reads guarantee. We show that in fact causal consistency requires all common session guarantees, i.e. read-your-writes, monotonic-writes, monotonic-reads and writes-follow-reads to be preserved.
Keywords :
cache storage; concurrency theory; distributed shared memory systems; formal specification; PRAM consistency; atomic consistency; causal consistency; causal consistency model; client-centric consistency model; data-centric consistency model; entry consistency; monotonic-reads guarantee; monotonic-writes guarantee; processor consistency; read-your-writes guarantee; release consistency; replicated shared object; scope consistency; sequential consistency; session guarantee; weak consistency; writes-follow-reads guarantee; Context modeling; Phase change random access memory;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Parallel, Distributed and Network-Based Processing, 2004. Proceedings. 12th Euromicro Conference on
ISSN :
1066-6192
Print_ISBN :
0-7695-2083-9
Type :
conf
DOI :
10.1109/EMPDP.2004.1271440
Filename :
1271440
Link To Document :
بازگشت