Eventual consistency today: Limitations, extensions, and beyond

Communications of the ACM

Volumn 56, Issue 5, 2013, Pages 55-63

  Bailis, Peter ^a   Ghodsi, Ali ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

AVAILABLE OPERATION; CONSISTENCY MODEL; DISTRIBUTED SYSTEMS; EVENTUAL CONSISTENCY; IMPOSSIBILITY RESULTS; INTERNET SEARCH ENGINE; LOW LATENCY; NETWORK PARTITIONS;

COMPUTER APPLICATIONS; COMPUTER SCIENCE;

SEARCH ENGINES;

EID: 84877898372     PISSN: 00010782     EISSN: 15577317     Source Type: Journal    
DOI: 10.1145/2447976.2447992     Document Type: Article

References (25)

1. Abadi, D. Consistency tradeoffs in modern distributed database system design: CAP is only part of the story. IEEE Computer (Feb. 2012).
2. Alpern, B. and Schneider, F.B. Defining liveness. Information Processing Letters 21 (Oct. 1985).
3. Alvaro, P., Conway, N., Hellerstein, J. and Marczak, W. 2011. Consistency analysis in Bloom: A CALM and collected approach. Proceedings of the Conference on Innovative Data Systems Research (2011).
4. Bailis, P., Venkataraman, S., Franklin, M., Hellerstein, J. and Stoica, I. Probabilistically bounded staleness for practical partial quorums. In Proceedings of Very Large Databases (2012). (Demo from text: http://pbs.cs.berkeley.edu/#derno)
5. Bailis, P., Fekete, A., Ghodsi, A., Hellerstein, J. and Stoica, I. HAT, not CAP: Highly available transactions. arXiv:1302.0309 (Feb. 2013).
6. Bailis, P., Ghodsi, A., Hellerstein, J. and Stoica, I. Bolt-on Causal Consistency. In Proceedings of ACM SIGMOD (2013).
7. Bermbach, D. and Tai, S. Eventual consistency: how soon is eventual? An evaluation of Amazon S3's consistency behavior. In Proceedings of Workshop on Middleware for Service-Oriented Computing (2011).
8. Brewer, E. CAP twelve years later: How the "rules" have changed. IEEE Computer (Feb. 2012).
9. Brown, R. and Cribbs, S. Data structures in Riak (2012); https://speakerdeck.com/basho/data-structures-in-riak. RICON Conference.
10. Davidson, S., Garcia-Molina, H. and Skeen, D. Consistency in a partitioned network: A survey. ACM Computing Surveys 17, 3 (1985).
11. Gilbert, S. and Lynch. N. Brewer's conjecture and the feasibility of consistent, available, partition-tolerant web services. ACM SIGACT News 33, 2 (June 2002).
12. Hale, C. You can't sacrifice partition tolerance (2010); http://codahale.com/you-cant-sacrifice-partition-tolerance/
13. Heiland, P. and Campbell, D. Building on quicksand. In Proceedings of the Conference on Innovative Data Systems Research (2009).
14. Johnson, P. R., Thomas, R. H. Maintenance of duplicate databases; RFC 677 (1975); http://www.faqs.org/rfcs/rfc677.html.
15. Kawell Jr., L., Beckhardt, S., Halvorsen, T., Ozzie, R. and Greif, I. Replicated document management in a group communication system. In Proceedings of the 1988 ACM Conference on Computer-supported Cooperative Work: 395; http://dl.acm.org/citation.cfrn?id=1024798.
16. Lloyd, W., Freedman, M., Kaminsky, M. and Andersen, D. Stronger semantics for low-latency geo-replicated storage. In Proceedings of Networked Systems Design and Implementation (2011).
17. Mahajan, P., Alvisi, L. and Dahlin, M. Consistency, availability, convergence. University of Texas at Austin TR-11-22 (May 2011).
18. Rahman, M., Golab, W., Au Young, A., Keeton, K. and Wylie, J. Toward a principled framework for benchmarking consistency. Workshop on Hot Topics in System Dependability (2012).
19. Saito, Y and Shapiro, M. Optimistic Replication. ACM Computing Surveys 37,1 (Mar. 2005). http://dl.acm.org/citation.cfrn?id=1057980
20. Shapiro, M., Preguiça, N., Baquero, C. and Zawirski, M. A comprehensive study of convergent and commutative replicated data types. INRIA Technical Report RR-7506 (Jan. 2011).
21. Statebox; https://github.com/mochi/statebox.
22. Terry, D., Theimer, M., Petersen, K., Demers, A., Spreitzer, M. and Hauser, C. Managing update conflicts in Bayou, a weakly connected replicated storage system. In Proceedings on Symposium on Operating Systems Principles (1995).
23. Vogels, W. Eventually consistent. ACM Queue, (2008).
24. Wada, H., Fekete, A., Zhao, L, Lee, K., A. and Liu, A. Data consistency and the tradeoffs in commercial cloud storage: the consumers' perspective. Proceedings of the Conference on Innovative Data Systems Research (2011).
25. Yu, H. and Vahdat, A. Design and evaluation of a conit-based continuous consistency model for replicated services. ACM Trans, on Computer Systems (2002).