Causal controversy at Le Mont St.-Michel
- 1 April 1993
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGOPS Operating Systems Review
- Vol. 27 (2) , 44-53
- https://doi.org/10.1145/155848.155857
Abstract
As usual, the SIGOPS workshop provided a great platform for interesting discussion. Among other things, a controversy arose around the usefulness of causal ordering in a distributed system. In this paper, I explain causality in non-technical terms, and enumerate some of the most prevalent misconceptions that surrounded causality. Next I present some important examples where causal delivery is a necessary and sufficient ordering of events.Keywords
This publication has 9 references indexed in Scilit:
- Lazy release consistency for software distributed shared memoryPublished by Association for Computing Machinery (ACM) ,1992
- Implementation and performance of MuninPublished by Association for Computing Machinery (ACM) ,1991
- Lightweight causal and atomic group multicastACM Transactions on Computer Systems, 1991
- Implementing fault-tolerant services using the state machine approach: a tutorialACM Computing Surveys, 1990
- Memory consistency and event ordering in scalable shared-memory multiprocessorsPublished by Association for Computing Machinery (ACM) ,1990
- An efficient reliable broadcast protocolACM SIGOPS Operating Systems Review, 1989
- Impossibility of distributed consensus with one faulty processJournal of the ACM, 1985
- Distributed snapshotsACM Transactions on Computer Systems, 1985
- Time, clocks, and the ordering of events in a distributed systemCommunications of the ACM, 1978