Title
Exploiting Write Semantics In Implementing Partially Replicated Causal Objects
Abstract
To support efficient access to objects that support cooperation between users, the objects need to be replicated at nodes where they are frequently accessed. Causal consistency is a consistency criterion particularly attractive for objects shared in cooperative applications. It is based on a causality relation on read and write operations issued by concurrent processes. It only requires that writes that depend on one another be perceived in their dependence order by all processes; so, two independent writes can be perceived in a distinct order by two different processes. In message-passing systems causal consistency is usually implemented by a protocol that ensures causal delivery of all messages.In this paper we develop a new protocol for causally consistent shared objects that exploits the write semantics that can be associated with update messages. This protocol allows early delivery of update messages and can discard messages carrying obsolete values. By not requiring that all update messages be delivered in causal order; this protocol improves efficiency, reduces buffering requirements and compares very favorably with protocols that implement causal objects based on causal delivery of all update messages.
Year
DOI
Venue
1998
10.1109/EMPDP.1998.647193
PROCEEDINGS OF THE SIXTH EUROMICRO WORKSHOP ON PARALLEL AND DISTRIBUTED PROCESSING - PDP '98
Keywords
Field
DocType
dictionaries,terminology,causal consistency,protocol,intersymbol interference,protocols,message passing
Causal consistency,Causality,Terminology,Consistency criterion,Computer science,Exploit,Theoretical computer science,Order by,Message passing,Semantics
Conference
Citations 
PageRank 
References 
12
0.74
8
Authors
2
Name
Order
Citations
PageRank
Michel Raynal14078349.46
Mustaque Ahamad22210366.28