skip to main content
column

Dagstuhl seminar review: consistency in distributed systems

Published:17 March 2014Publication History
First page image

References

  1. Daniel J. Abadi. Consistency tradeoffs in modern distributed database system design. Computer, 45(2):37--42, February 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Atul Adya. Weak Consistency: A Generalized Theory and Optimistic Implementations for Distributed Transactions. PhD thesis, Mass. Institute of Technology, Cambridge, MA, USA, March 1999. Appears also as MIT Technical Report MIT/LCS/TR-786. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Marcos K. Aguilera, Idit Keidar, Dahlia Malkhi, and Alexander Shraer. Dynamic atomic storage without consensus. Journal of the ACM, 58:7:1--7:32, April 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. Hagit Attiya, Amotz Bar-Noy, and Danny Dolev. Sharing memory robustly in message-passing systems. Journal of the ACM, 42(1):124--142, January 1995. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Eric Brewer. CAP twelve years later: How the "rules" have changed. IEEE Computer, 45(2): 23--29, February 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Bernadette Charron-Bost, Fernando Pedone, and André Schiper, editors. Replication: Theory and Practice, volume 5959 of Lecture Notes in Comp. Sc., 2010. Springer-Verlag. A 30-Year Perspective on Replication, Monte Veritá, Ascona, Switzerland, November 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Susan B. Davidson, Hector Garcia-Molina, and Dale Skeen. Consistency in a partitioned network: a survey. ACM Computing Surveys, 17(3):341--370, September 1985. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Shlomi Dolev, Seth Gilbert, Nancy A. Lynch, Alexander A. Shvartsman, and Jennifer L. Welch. GeoQuorums: implementing atomic memory in mobile ad hoc networks. Distributed Computing, 18(2):125--155, 2005. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. S. Gilbert, N. Lynch, and A. Shvartsman. RAMBO: A robust, reconfigurable atomic memory service for dynamic networks. Distributed Computing, 23(4):225--272, December 2010.Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Maurice Herlihy and J. Eliot B. Moss. Transactional memory: Architectural support for lock-free data structures. In Int. Conf. on Comp. Arch. (ISCA), pages 289--300, San Diego CA, USA, May 1993. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Maurice Herlihy and Jeannette Wing. Linearizability: a correcteness condition for concurrent objects. ACM Transactions on Programming Languages and Systems, 12(3):463--492, July 1990. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Rivka Ladin, Barbara Liskov, Liuba Shrira, and Sanjay Ghemawat. Providing high availability using lazy replication. Trans. on Computer Systems, 10(4):360--391, November 1992. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Richard J. Lipton. Reduction: a method of proving properties of parallel programs. Communications of the ACM, 18(12):717--721, December 1975. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. Chris Okasaki. Purely functional data structures. Cambridge University Press, 1999. Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Yair Sovran, Russell Power, Marcos K. Aguilera, and Jinyang Li. Transactional storage for geo-replicated systems. In Symp. on Op. Sys. Principles (SOSP), pages 385--400, Cascais, Portugal, October 2011. Assoc. for Computing Machinery. Google ScholarGoogle ScholarDigital LibraryDigital Library
  16. Werner Vogels. Eventually consistent. ACM Queue, 6(6):14--19, October 2008. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Dagstuhl seminar review: consistency in distributed systems

      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 ACM SIGACT News
        ACM SIGACT News  Volume 45, Issue 1
        March 2014
        97 pages
        ISSN:0163-5700
        DOI:10.1145/2596583
        Issue’s Table of Contents

        Copyright © 2014 Authors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 17 March 2014

        Check for updates

        Qualifiers

        • column

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader