Consistency models for distributed systems

Posted on In QA

Which are the consistency models used for distributed systems?

Papers that survey the consistency models

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

Leave a Reply

Your email address will not be published. Required fields are marked *