English

Extending Causal Consistency to any Object Defined by a Sequential Specification

Distributed, Parallel, and Cluster Computing 2018-02-05 v1

Abstract

This paper presents a simple generalization of causal consistency suited to any object defined by a sequential specification. As causality is captured by a partial order on the set of operations issued by the processes on shared objects (concurrent operations are not ordered), it follows that causal consistency allows different processes to have different views of each object history.

Keywords

Cite

@article{arxiv.1802.00706,
  title  = {Extending Causal Consistency to any Object Defined by a Sequential Specification},
  author = {Achour Mostéfaoui and Matthieu Perrin and Michel Raynal},
  journal= {arXiv preprint arXiv:1802.00706},
  year   = {2018}
}

Comments

9 pages

R2 v1 2026-06-23T00:08:49.412Z