Optimal propagation-based protocols implementing causal memories

DOI10.1007/S00446-005-0128-5MaRDI QIDQ2375309zbMATH OpenOpenAlexFDO

Authors Roberto Baldoni, Alessia Milani, Sara Tucci Piergiovanni

Publication date 13 June 2013

Published in Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00446-005-0128-5

zbMATH Keywords

causal consistencydistributed shared memorydistributed systemsoptimality criterionpropagation-based protocols

Mathematics Subject Classification ID

Network design and communication in computer systems (68M10) Network protocols (68M12) Distributed systems (68M14)

Recommendations

• On the interconnection of causal memory systems
• Causal memory: definitions, implementation, and programming
• On the interconnection of causal memory systems
• Computational Science - ICCS 2004
• An optimal algorithm for distributed snapshots with causal message ordering

Cites work

• An efficient implementation of vector clocks
• Concerning the size of logical clocks in distributed systems
• From causal consistency to sequential consistency in shared memory systems
• How to Make a Multiprocessor Computer That Correctly Executes Multiprocess Programs
• On interprocess communication. I: Basic formalism
• On the minimal information to encode timestamps in distributed computations.
• Optimal propagation-based protocols implementing causal memories
• Time, clocks, and the ordering of events in a distributed system

Cited in

(5)

• On the interconnection of causal memory systems
• Optimal propagation-based protocols implementing causal memories
• Partially Replicated Causally Consistent Shared Memory
• On the interconnection of causal memory systems
• Computational Science - ICCS 2004

This page was built for publication: Optimal propagation-based protocols implementing causal memories

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2375309)