Detecting Causal Relationships in Distributed Computations: In Search of the Holy Grail1
- 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 time is given; some fundamental results concerning the characterization of causality are pre- sented. Recent work on the detection of causal relationships in distributed computations is surveyed. The relative merits and limitations of the different approaches are discussed, and their general feasibility is analyzed.
Verfasser*innenangaben: | Reinhard Schwarz, Friedemann Mattern |
---|---|
URN: | urn:nbn:de:hbz:386-kluedo-4006 |
Dokumentart: | Preprint |
Sprache der Veröffentlichung: | Englisch |
Jahr der Fertigstellung: | 1999 |
Jahr der Erstveröffentlichung: | 1999 |
Veröffentlichende Institution: | Technische Universität Kaiserslautern |
Datum der Publikation (Server): | 20.04.2000 |
Freies Schlagwort / Tag: | Causal Ordering; Causality; Distributed Computation; Distributed Deb; Distributed System; Global Predicate Detection; Logical Time; Vector Time |
Fachbereiche / Organisatorische Einheiten: | Kaiserslautern - Fachbereich Informatik |
DDC-Sachgruppen: | 0 Allgemeines, Informatik, Informationswissenschaft / 004 Informatik |
Lizenz (Deutsch): | Standard gemäß KLUEDO-Leitlinien vor dem 27.05.2011 |