From the happened-before relation to the causal ordered set abstraction
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 …
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 …
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 …
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 …
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 …
formal framework based upon partial orders for this study. The initial algorithm dealing with …
Vector time and causality among abstract events in distributed computations
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 …
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 …
(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 …
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 …
implement distributed algorithms. In particular, causal broadcasts have been used to solve …
[PDF][PDF] Time and order of abstract events in distributed computations
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 …
behavioral information. Even for simple applications, the number of events is large and the …