From the happened-before relation to the causal ordered set abstraction

SEP Hernandez, JRP Cruz, M Raynal - Journal of Parallel and Distributed …, 2012 - Elsevier
Several works in distributed systems have been designed based on the Happened-Before
Relation (HBR). Most of these works intend to be efficient in their implementation by …

The minimal dependency relation for causal event ordering in distributed computing

SEP Hernández - Applied Mathematics & Information Sciences, 2015 - hal.science
Several algorithms of different domains in distributed systems are designed over the
principle of the Happened-Before Relation (HBR). One common as-pect among them is that …

A mechanism for the causal ordered set representation in large-scale distributed systems

H Khlif, HH Kacem, SEP Hernandez… - 2015 IEEE 24th …, 2015 - ieeexplore.ieee.org
Distributed systems have undergone a very fast evolution in the last years. Large-scale
distributed systems have become an integral part of everyday life with the development of …

Causality and atomicity in distributed computations

AD Kshemkalyani - Distributed Computing, 1998 - Springer
In a distributed system, high-level actions can be modeled by nonatomic events. This paper
proposes causality relations between distributed nonatomic events and provides efficient …

Efficient reconstruction of the causal relationship in distributed systems

P Baldy, H Dicky, R Medina, M Morvan… - … -France Conference on …, 1994 - Springer
This paper analyzes computation of causality relationships in distributed systems. We give a
formal framework based upon partial orders for this study. The initial algorithm dealing with …

Vector time and causality among abstract events in distributed computations

T Basten, T Kunz, JP Black, MH Coffin, DJ Taylor - Distributed Computing, 1997 - Springer
An important problem in analyzing distributed computations is the amount of information. In
event-based models, even for simple applications, the number of events is large and the …

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 …

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 …

Large causality: ordering broadcasts and messages

JM Piquer - Proceedings of the 5th workshop on ACM SIGOPS …, 1992 - dl.acm.org
The causal order in distributed asynchronous systems is a valuable and useful concept to
implement distributed algorithms. In particular, causal broadcasts have been used to solve …

[PDF][PDF] Time and order of abstract events in distributed computations

T Basten, TH Kunz, JP Black, DJ Taylor - 1994 - research.tue.nl
An important problem in event-based models of distributed computations is the amount of
behavioral information. Even for simple applications, the number of events is large and the …