[图书][B] Tracking causality in distributed systems: a suite of efficient protocols

JM Hélary, G Melideo, M Raynal - 2000 - Citeseer
Vector clocks are the appropriate mechanism to track causality among the events produced
by a distributed computation. Traditional implementations of vector clocks require …

A generalized digraph model for expressing dependencies

P Fradet, X Guo, JF Monin, S Quinton - Proceedings of the 26th …, 2018 - dl.acm.org
In the context of computer assisted verification of schedulability analyses, very expressive
task models are useful to factorize the correctness proofs of as many analyses as possible …

Rapide: A language and toolset for causal event modelling of distributed system architectures

DC Luckham - International Conference on Worldwide Computing and …, 1998 - Springer
This paper describes some of the features of Rapide, a language for modelling architectures
of distributed systems. Rapide is an event-based architecture definition language. It has a …

Tracking immediate predecessors in distributed computations

E Anceaume, JM Helary, M Raynal - Proceedings of the fourteenth …, 2002 - dl.acm.org
A distributed computation is usually modeled as a partially ordered set of relevant events
(the relevant events are a subset of the primitive events produced by the computation). An …

Efficient timestamps for capturing causality

NH Vaidya, SS Kulkarni - arXiv preprint arXiv:1606.05962, 2016 - arxiv.org
Consider an asynchronous system consisting of processes that communicate via message-
passing. The processes communicate over a potentially {\em incomplete} communication …

Causality in distributed systems

R Schwarz - Proceedings of the 5th workshop on ACM SIGOPS …, 1992 - dl.acm.org
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 …

An application-level implementation of causal timestamps and causal ordering

A Berry - Distributed Systems Engineering, 1995 - iopscience.iop.org
Maintenance of causality information in distributed systems has previously been
implemented in the communications infrastructure with the focus on providing reliability and …

Timestamp system for causal broadcast communication

I Muñoz-Fernández, S Arévalo-Viñuales… - The Journal of …, 2024 - Springer
In unreliable asynchronous distributed systems with failures, achieving a causal view of the
system across all processes is a challenging task. The Causal Reliable Broadcast (CRB) …

[PDF][PDF] Fuzzy Causal Ordering of Events in Distributed Systems

LAM Rosales, SEP Hernandez… - Journal of Applied …, 2009 - ccc.inaoep.mx
Event ordering is an important research subject in Distributed Systems (DS). Event ordering
addresses the problem of establishing a certain order among the events that occur in DS …

[PDF][PDF] Dynamic Vector Clocks for Consistent Ordering of Events in Dynamic Distributed Applications.

T Landes - PDPTA, 2006 - vs.inf.ethz.ch
A large number of tasks in distributed systems can be traced down to the fundamental
problem of attaining a consistent global view on a distributed computation. This problem is …