Causal consistency (CC); Causal memory; Causal-plus consistency (Causal+ consistency, C+C)
Causal consistency is a “Data Consistency Model” (q.v.) initially introduced for message passing (distributed) systems and later for shared memory systems. It ensures that, writes are observed by every party in the system in potential-causality order.
Thread of Execution: u and v are two operations in a single thread of execution, and operation uexecuted...
- 2.Attiya H, Ellen F, Morrison A. Limitations of highly-available eventually-consistent data stores. In: Proceedings of the ACM SIGACT-SIGOPS 34th Symposium on the Principles of Distributed Computing; 2015. p. 385–94.Google Scholar
- 3.Du J, Iorgulescu C, Roy A, et al. GentleRain: cheap and scalable causal consistency with physical clocks. In: Proceedings of the 5th ACM Symposium on Cloud Computing; 2014. p. 4:1–4:13.Google Scholar
- 5.Lloyd W, Freedman MJ, Kaminsky M, et al. Don’t settle for eventual: scalable causal consistency for wide-area storage with COPS. In: Proceedings of the 23rd ACM Symposium on Operating System Principles; 2011. p. 401–16.Google Scholar
- 6.Mahajan P, Alvisi L, Dahlin M. Consistency, availability, and convergence. Technical Report UTCS TR-11-22, Department of Computer Science, The University of Texas at Austin. Austin; 2011.Google Scholar
- 7.Zawirski M, Preguiça N, Duarte S, et al. Write fast, read in the past: causal consistency for client-side applications. In: Proceedings of the ACM/IFIP/USENIX 14th International Middleware Conference; 2015. p. 75–87.Google Scholar