Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article
Free access

There is no now

Published: 23 April 2015 Publication History
  • Get Citation Alerts
  • Abstract

    Problems with simultaneity in distributed systems.

    References

    [1]
    Aphyr. Call me maybe: ZooKeeper, 2013; http://aphyr.com/posts/291-call-me-maybe-zookeeper.
    [2]
    Bailis, P. When is "ACID" ACID? Rarely, 2013; http://www.bailis.org/blog/when-is-acid-acid-rarely/.
    [3]
    Bailis, P. and Kingsbury, K. The network is reliable. ACM Queue 12, 7 (2014); http://queue.acm.org/detail.cfm?id=2655736.
    [4]
    BOOM; http://boom.cs.berkeley.edu/papers.html.
    [5]
    Brewer, E.A. Towards robust distributed systems, 2000; http://www.cs.berkeley.edu/~brewer/cs262b-2004/PODC-keynote.pdf.
    [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.
    [7]
    Deutsch, P. Eight fallacies of distributed computing; https://blogs.oracle.com/jag/resource/Fallacies.html.
    [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.
    [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.
    [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.
    [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.
    [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.
    [13]
    Medeiros, A. ZooKeeper's atomic broadcast protocol: Theory and practice; http://www.tcs.hut.fi/Studies/T-79.5001/reports/2012-deSouzaMedeiros.pdf.
    [14]
    NTP; http://www.ntp.org.
    [15]
    Rotem-Gal-Oz, A. Fallacies of distributed computing explained; http://www.rgoarchitects.com/Files/fallacies.pdf.
    [16]
    SyncFree; https://syncfree.lip6.fr/index.php/publications.

    Cited By

    View all

    Index Terms

    1. There is no now

      Recommendations

      Comments

      Information & Contributors

      Information

      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
      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
      Published in CACM Volume 58, Issue 5

      Permissions

      Request permissions for this article.

      Check for updates

      Qualifiers

      • Research-article
      • Popular
      • Refereed

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)234
      • Downloads (Last 6 weeks)14
      Reflects downloads up to 10 Aug 2024

      Other Metrics

      Citations

      Cited By

      View all
      • (2023)LatenSeerProceedings of the 2023 ACM Symposium on Cloud Computing10.1145/3620678.3624787(502-519)Online publication date: 30-Oct-2023
      • (2021)Active Modular Environment for Robot Navigation2021 IEEE International Conference on Robotics and Automation (ICRA)10.1109/ICRA48506.2021.9561111(8636-8642)Online publication date: 30-May-2021
      • (2017)Client-Side Journaling for Durable Shared StorageACM Transactions on Storage10.1145/314937213:4(1-34)Online publication date: 17-Nov-2017
      • (2017)Verifying strong eventual consistency in distributed systemsProceedings of the ACM on Programming Languages10.1145/31339331:OOPSLA(1-28)Online publication date: 12-Oct-2017
      • (2016)Precision, Recall, and Sensitivity of Monitoring Partially Synchronous Distributed SystemsRuntime Verification10.1007/978-3-319-46982-9_26(420-435)Online publication date: 20-Sep-2016

      View Options

      View options

      PDF

      View or Download as a PDF file.

      PDFChinese translation

      eReader

      View online with eReader.

      eReader

      Digital Edition

      View this article in digital edition.

      Digital Edition

      Magazine Site

      View this article on the magazine site (external)

      Magazine Site

      Get Access

      Login options

      Full Access

      Media

      Figures

      Other

      Tables

      Share

      Share

      Share this Publication link

      Share on social media