In this paper we present a study on the subject of the Immediate Dependency Relation
(IDR), and we show how by extending the IDR relation, one can ensure a global causal …

The paper presents a causal protocol for very large group communication systems. The
protocol does not make any assumption concerning the group structure nor the network …

Many distributed protocols and applications rely on causal broadcast to ensure consistency
criteria. However, none of causality tracking state-of-the-art approaches scale in large and …

Causal broadcasting has been introduced to reduce the asynchrony of communication
channels inside groups of processes. It states that if two broadcast messages are causally …

This paper presents an algorithm to implement point-topoint causal order message delivery
in distributed systems which does not force the sender to wait and which does not piggyback …

Causal broadcast is a classical communication primitive that has been studied for more then
three decades and several implementations have been proposed. The implementation of …

Asynchronous execution of processes and unpredictable communication delays create
nondeterminism in distributed systems that complicates the design, verification, and analysis …

Causal message delivery, ie the requirement that messages are delivered in an order
respecting their causal (logical) dependencies, is often mandated in the distributed setting …

In this paper, we propose the hierarchical daisy architecture, which provides causal delivery
of messages sent to any subset of processes. The architecture provides fault tolerance and …

This paper formulates necessary and sufficient conditions on the information required for
enforcing causal ordering in a distributed system with asynchronous communication. The …