skip to main content
research-article
Free Access

There is no now

Published:23 April 2015Publication History
Skip Abstract Section

Abstract

Problems with simultaneity in distributed systems.

References

  1. Aphyr. Call me maybe: ZooKeeper, 2013; http://aphyr.com/posts/291-call-me-maybe-zookeeper.Google ScholarGoogle Scholar
  2. Bailis, P. When is "ACID" ACID? Rarely, 2013; http://www.bailis.org/blog/when-is-acid-acid-rarely/.Google ScholarGoogle Scholar
  3. Bailis, P. and Kingsbury, K. The network is reliable. ACM Queue 12, 7 (2014); http://queue.acm.org/detail.cfm?id=2655736. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. BOOM; http://boom.cs.berkeley.edu/papers.html.Google ScholarGoogle Scholar
  5. Brewer, E.A. Towards robust distributed systems, 2000; http://www.cs.berkeley.edu/~brewer/cs262b-2004/PODC-keynote.pdf.Google ScholarGoogle Scholar
  6. Corbett, J.C. et al. Spanner: Google's globally distributed database. In Proceedings of the 10th Symposium on Operating System Design and Implementation, 2012; http://research.google.com/archive/spanner.html; http://static.googleusercontent.com/media/research.google.com/en/us/archive/spanner-osdi2012.pdf. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Deutsch, P. Eight fallacies of distributed computing; https://blogs.oracle.com/jag/resource/Fallacies.html.Google ScholarGoogle Scholar
  8. Fischer, M.J., Lynch, N.A. and Paterson, M.S. Impossibility of distributed consensus with one faulty process. JACM 32, 2 (1985), 374--382; http://macs.citadel.edu/rudolphg/csci604/ImpossibilityofConsensus.pdf. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. 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; http://webpages.cs.luc.edu/~pld/353/gilbert_lynch_brewer_proof.pdf. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Junqueira, F.P., Reed, B.C. and Serafini, M. Zab: High-performance broadcast for primary backup systems, 2011; http://web.stanford.edu/class/cs347/reading/zab.pdf.Google ScholarGoogle Scholar
  11. Kulkarni, S., Demirbas, M., Madeppa, D., Bharadwaj, A. and Leone, M. Logical physical clocks and consistent snapshots in globally distributed databases; http://www.cse.buffalo.edu/tech-reports/2014-04.pdf.Google ScholarGoogle Scholar
  12. Lamport, L. The part-time parliament. ACM Trans. Computer Systems 16, 2 (1998), 133--169; http://research.microsoft.com/en-us/um/people/lamport/pubs/pubs.html#lamport-paxos. Google ScholarGoogle ScholarDigital LibraryDigital Library
  13. Medeiros, A. ZooKeeper's atomic broadcast protocol: Theory and practice; http://www.tcs.hut.fi/Studies/T-79.5001/reports/2012-deSouzaMedeiros.pdf.Google ScholarGoogle Scholar
  14. NTP; http://www.ntp.org.Google ScholarGoogle Scholar
  15. Rotem-Gal-Oz, A. Fallacies of distributed computing explained; http://www.rgoarchitects.com/Files/fallacies.pdf.Google ScholarGoogle Scholar
  16. SyncFree; https://syncfree.lip6.fr/index.php/publications.Google ScholarGoogle Scholar

Index Terms

  1. There is no now

    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 58, Issue 5
      May 2015
      80 pages
      ISSN:0001-0782
      EISSN:1557-7317
      DOI:10.1145/2766485
      • Editor:
      • Moshe Y. Vardi
      Issue’s Table of Contents

      Copyright © 2015 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: 23 April 2015

      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.

    PDFChinese translation

    eReader

    View online with eReader.

    eReader

    HTML Format

    View this article in HTML Format .

    View HTML Format