Title
An Optimal Protocol for Causally Consistent Distributed Shared Memory Systems
Abstract
Distributed shared memory (DSM) is one of the main ab- straction to implement data-centric information exchanges among a set of processes. Ensuring causal consistency means all operations executed at each process will be com- pliant to a cause effect relation. This paper first provides an optimality criterion for a protocolP that enforces causal consistency on a DSM. This criterion addresses the number of write operations delayed byP (write delay optimality). Then we present a protocol which is optimal with respect to write delay optimality and we show how previous protocols presented in the literature are not optimal with respect to such a criterion.
Year
DOI
Venue
2004
10.1109/IPDPS.2004.1302998
IPDPS
Keywords
Field
DocType
concurrent computing,information exchange,broadcasting,distributed computing,distributed shared memory,protocols,history
Broadcasting,Causal consistency,Remuneration,Abstraction,Optimality criterion,Computer science,Read-write memory,Parallel computing,Concurrent computing,Distributed shared memory,Distributed computing
Conference
Citations 
PageRank 
References 
1
0.34
13
Authors
3
Name
Order
Citations
PageRank
Roberto Baldoni11606132.37
Alessia Milani218715.54
Sara Tucci Piergiovanni328622.22