skip to main content
research-article
Free Access

Don't settle for eventual consistency

Published:01 May 2014Publication History
Skip Abstract Section

Abstract

Stronger properties for low-latency geo-replicated storage.

References

  1. Brewer, E. Towards robust distributed systems. In Proceedings of the 19th Annual ACM Symposium on Principles of Distributed Computing, (2000) Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Bronson, N., et al. TAO: Facebook's distributed data store for the social graph. In Proceedings of the Usenix Annual Technical Conference, (2013). Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Cham, J. PhD Comics (June 2013); http://www.phdcomics.com/comics.php?f=1592.Google ScholarGoogle Scholar
  4. Corbett, J.C. et al. Spanner: Google's globally distributed database. ACM Transactions on Computer Systems 31, 3 (2013). Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. DeCandia, G., et al. Dynamo: Amazon's highly available key-value store. In Proceedings of the 21st ACM Symposium on OS Principles, (2007), 205--220. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Gibson, G., Grider, G., Jacobson, A. and Lloyd, W. PRObE: A thousand-node experimental cluster for computer systems research. Usenix; login: 38, 3 (2013).Google ScholarGoogle Scholar
  7. Gilbert, S. and Lynch, N. Brewer's conjecture and the feasibility of consistent, available, partition-tolerant Web services. ACM SIGACT News 33, 2 (2002), 51--59. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Lakshman, A. and Malik, P. Cassandra---a decentralized structured storage system. In The 3rd ACM SIGOPS International Workshop on Large-scale Distributed Systems and Middleware, (2009).Google ScholarGoogle Scholar
  9. Lamport, L. Time, clocks, and the ordering of events in a distributed system. Commun. ACM 21, 7 (July 1978), 558--565. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Lipton, R.J. and Sandberg, J.S. PRAM: A scalable shared memory. Technical Report TR-180-88. Princeton University, Department of Computer Science, 1988.Google ScholarGoogle Scholar
  11. Lloyd, W., Freedman, M. J. and Kaminsky, M. and Andersen, D.G. Don't settle for eventual: Scalable causal consistency for wide-area storage with COPS. In Proceedings of the 23rd Symposium on Operating Systems Principles: (2011), 401--416. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Lloyd, W., Freedman, M.J., Kaminsky, M. and Andersen, D.G. Stronger semantics for low-latency geo-replicated storage. In Proceedings of the 10th Usenix Conference on Networked Systems Design and Implementation (2013), 313--328. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Lloyd, W. Stronger consistency and semantics for low-latency geo-replicated storage. Ph.D. Dissertation, 2013, Princeton University. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Santora, M. In hours, thieves took $45 million in ATM scheme. New York Times (May 9, 2013).Google ScholarGoogle Scholar
  15. Sovran, Y., Power, R., Aguilera, M.K. and Li, J. Transactional storage for geo-replicated systems. In Proceedings of the 23rd Symposium on Operating Systems Principles, (2011) 385--400. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Voldemort. 2013; http://project-voldemort.com.Google ScholarGoogle Scholar

Index Terms

  1. Don't settle for eventual consistency

              Recommendations

              Comments

              Login options

              Check if you have access through your login credentials or your institution to get full access on this article.

              Sign in

              Full Access

              • Published in

                cover image Communications of the ACM
                Communications of the ACM  Volume 57, Issue 5
                May 2014
                110 pages
                ISSN:0001-0782
                EISSN:1557-7317
                DOI:10.1145/2594413
                • Editor:
                • Moshe Y. Vardi
                Issue’s Table of Contents

                Copyright © 2014 ACM

                Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than the author(s) must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected].

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 1 May 2014

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • research-article
                • Popular
                • Refereed

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader

              HTML Format

              View this article in HTML Format .

              View HTML Format