ABSTRACT
Understanding distributed computations and mastering their complexity strongly depends on our ability to observe and to analyze their causal structure. In this paper, we briefly introduce the notion of causality in distributed, asynchronous systems, and demonstrate the importance of this concept by analyzing its impact on the problem of global predicate detection.
- K. Birman and T. Joseph. "Exploiting Virtual Synchrony in Distributed Systems". Operating Systems Review, Vol. 22, No. 1, pp. 123-138, Dec. 1987. Google ScholarDigital Library
- K. Birman, A. Schiper, and P. Stephenson. "Lightweight Causal and Atomic Group Multicast". ACM Transactions on Computer Systems, Vol. 9, No. 3, pp. 272-314, Aug. 1991. Google ScholarDigital Library
- K.M. Chandy and L. Lamport. "Distributed Snapshots: Determining Global States of Distributed Systems". ACM Transactions on Computer Systems, Vol. 3, No. 1, pp. 63-75. Feb. 1985. Google ScholarDigital Library
- B. Charron-Bost. "Concerning the Size of Logical Clocks in Distributed Systems". Information Processing Letters. 39, pp. 11-16, Juli 1991. Google ScholarDigital Library
- B. Charron-Bost, C. Delporte-Gallet, and H. Fauconnier. "Local and Temporal Predicates in Distributed Systems". Report in preparation, LITP, IBP, Universite Paris 7, Paris, France, April 1992.Google Scholar
- R. Cooper and K. Marzullo. "Consistent Detection of Global Predicates". Proc. ACM/ONR Workshop on Parallel and Distributed Debugging, Santa Cruz, California, pp. 163-173, May 1991. Google ScholarDigital Library
- L. Lamport. "Time, Clocks, and the Ordering of Events in a Distributed System". Communications of the ACM, Vol. 21, No. 7, pp. 558-565, July 1978. Google ScholarDigital Library
- T.J. LeBlanc and J.M. Mellor-Crummey. "Debugging Parallel Programs with Instant Replay". IEEE Transactions on Computers, Vol. 36, No. 4, pp. 471-482, April 1987. Google ScholarDigital Library
- C.E. McDowell and D.P. Helmbold. "Debugging Concurrent Programs". ACM Computing Surveys, Vol. 21, No. 4, pp. 593-622, Dec. 1989. Google ScholarDigital Library
- R. Schwarz and F. Mattern. "Detecting Causal Relationships in Distributed Computations: In Search of the Holy Grail". Report No. 215/91, Department of Computer Science, University of Kaiserslautern, Germany, Nov. 1991.Google Scholar
- Causality in distributed systems
Recommendations
Detecting causal relationships in distributed computations: in search of the holy grail
The paper shows that characterizing the causal relationship between significant events is an important but non-trivial aspect for understanding the behavior of distributed programs. An introduction to the notion of causality and its relation to logical ...
Granular Causality Applications: Using Part-of Relations for Discovering Causality
Causal markers, syntactic structures and connectives have been the sole identifying features for automatically extracting causal relations in natural language discourse. However, various connectives such as "and", prepositions such as "as", and other ...
Critical causality in distributed virtual environments
PADS '02: Proceedings of the sixteenth workshop on Parallel and distributed simulationWe investigate the causality issue in distributed virtual environments. Causality has been widely studied in parallel and distributed systems. However, most of the work in causality detection and preservation are from a logical time system point of view,...
Comments