Causality in distributed systems

Authors:
Reinhard Schwarz
Affiliations:
University of Kaiserslautern, PO Box 3049, W - 6750 Kaiserslautern, Germany
Venue:
EW 5 Proceedings of the 5th workshop on ACM SIGOPS European workshop: Models and paradigms for distributed systems structuring
Year:
1992

Citing 8
Cited 0

Debugging Parallel Programs with Instant Replay

IEEE Transactions on Computers
Exploiting virtual synchrony in distributed systems

SOSP '87 Proceedings of the eleventh ACM Symposium on Operating systems principles
Debugging concurrent programs

ACM Computing Surveys (CSUR)
Concerning the size of logical clocks in distributed systems

Information Processing Letters
Consistent detection of global predicates

PADD '91 Proceedings of the 1991 ACM/ONR workshop on Parallel and distributed debugging
Lightweight causal and atomic group multicast

ACM Transactions on Computer Systems (TOCS)
Distributed snapshots: determining global states of distributed systems

ACM Transactions on Computer Systems (TOCS)
Time, clocks, and the ordering of events in a distributed system

Communications of the ACM

Quantified Score

Hi-index	0.00

Visualization

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.