Which are the consistency models used for distributed systems?
Papers that survey the consistency models
Table of Contents
Robert C. Steinke and Gary J. Nutt. 2004. A unified theory of shared memory consistency. J. ACM 51, 5 (September 2004), 800-849. DOI=10.1145/1017460.1017464 http://doi.acm.org/10.1145/1017460.1017464
David Mosberger. 1993. Memory consistency models. SIGOPS Oper. Syst. Rev. 27, 1 (January 1993), 18-26. DOI=10.1145/160551.160553 http://doi.acm.org/10.1145/160551.160553
Tutorials on consistency models
Sarita V. Adve and Kourosh Gharachorloo. Shared Memory Consistency Models: A Tutorial. ftp://gatekeeper.dec.com/pub/DEC/WRL/research-reports/WRL-TR-95.7.pdf
Consistency Models https://wiki.cc.gatech.edu/multicore/images/e/e4/ConsistencyModel.ppt
Consistency Models: http://cs.gmu.edu/cne/modules/dsm/green/memcohe.html
Consistency and Replication: http://www.cs.uoi.gr/~pitoura/courses/ds04_gr/cons-repl.pdf
Consistency models for transactional memory
Lance Hammond, Vicky Wong, Mike Chen, Brian D. Carlstrom, John D. Davis, Ben Hertzberg, Manohar K. Prabhu, Honggo Wijaya, Christos Kozyrakis, and Kunle Olukotun. 2004. Transactional Memory Coherence and Consistency. SIGARCH Comput. Archit. News 32, 2 (March 2004), 102-. http://doi.acm.org/10.1145/1028176.1006711
Degrees of consistency and isolations in databases
This is related to but not exactly the same as the consistency in the distributed systems.
Gray, J. N., Raymond A. Lorie, Gianfranco R. Putzolu, and Irving L. Traiger. “Granularity of locks and degrees of consistency in a shared data base.” Readings in Database Sys (1998). http://research.microsoft.com/~Gray/papers/Granularity of Locks and Degrees of Consistency RJ 1654.pdf
Hal Berenson, Phil Bernstein, Jim Gray, Jim Melton, Elizabeth O’Neil, and Patrick O’Neil. “A Critique of ANSI SQL Isolation Levels.” SIGMOD ’95. http://research.microsoft.com/pubs/69541/tr-95-51.pdf