7
[2012.09086] Causality is Graphically Simple
source link: https://arxiv.org/abs/2012.09086
Go to the source link to view the article. You can view the picture content, updated content and better typesetting reading experience. If the link is broken, please click the button below to view the snapshot at that time.
[Submitted on 16 Dec 2020]
Causality is Graphically Simple
Events in distributed systems include sending or receiving messages, or changing some state in a node. Not all events are related, but some events can cause and influence how other, later events, occur. For instance, a reply to a received mail message is influenced by that message, and maybe by other prior messages also received. This article brings an introduction to classic causality tracking mechanisms and covers some more recent developments. The presentation is supported by a new graphical notation that allows an intuitive interpretation of the causality relations described.
Comments:
19 pages
Subjects:
Distributed, Parallel, and Cluster Computing (cs.DC)
ACM classes:
A.1
Cite as:
arXiv:2012.09086 [cs.DC]
(or
arXiv:2012.09086v1 [cs.DC] for this version)
Recommend
About Joyk
Aggregate valuable and interesting links.
Joyk means Joy of geeK