Causal Order (CO) is an important but basic property of message-passing based distributed
systems. Violations of causal order delivery normally lead to significant inconsistencies …

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 …

Though causal order of message delivery simplifies the design and development of
distributed applications, the overhead of enforcing it is not negligible. We claim that a causal …

Causal order delivery of messages is required for many distributed applications. One of the
problems with causal order delivery algorithms is the need to attach the dependency …

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 …

The objective of this paper is to introduce a model for causal delivery protocols in real-time
systems. We start by showing that temporal order properties of real-time protocols are …

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 …

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 …

A significant shortcoming of causal message ordering systems is their inefficiency because
of false causality. False causality is the result of the inability of the “happens before” relation …

The paper describes a causal broadcast communication interface that allows distributed
applications to flexibly and uniformly specify message ordering requirements. The interface …