Using events structures for the efficient analysis of state graphs

D Ambroise, B Rozoy - Proceedings of the fifteenth annual ACM …, 1996 - dl.acm.org
Traces and partial order model checking have been used as an approach to reduce time
and memory in model-checking of concurrent programs. We show here that we can also …

Adjoin: A causal consistency model based on the adjacency list in a distributed system

J Tian, Y Pang - Concurrency and Computation: Practice and …, 2020 - Wiley Online Library
Data consistency is a critical topic in distributed systems. In existing consistency models,
causal consistency has attracted a significant amount of attention because it can satisfy high …

Causal order delivery in a multicast environment: An improved algorithm

W Cai, BS Lee, J Zhou - Journal of Parallel and Distributed Computing, 2002 - Elsevier
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 …

Partial order based design of concurrent systems

J Zwiers, W Janssen - A Decade of Concurrency Reflections and …, 1994 - Springer
A partial order based graph model for concurrency is introduced, using hierarchical
structured graphs with relations denoting concurrency, causal ordering, and temporal …

Shrinking timestamp sizes of event ordering protocols

A Mostéfaoui, O Theel - Proceedings 1998 International …, 1998 - ieeexplore.ieee.org
Almost all published work on causal ordering mechanisms assumes theoretically
unbounded counters for timestamps, thus ignoring the real world problem that arises if one …

[PDF][PDF] A Fault-Tolerant Causal Broadcast Algorithm to be Applied to Unreliable Networks.

EL Dominguez, JE Ramirez, J Fanchon… - IASTED PDCS, 2005 - Citeseer
In this work we propose an efficient real-time causal broadcast algorithm with fault tolerance
to unreliable networks. The algorithm allows for the delivery of causal messages with …

[PDF][PDF] Exploiting locality in maintaining potential causality

S Meldal, S Sankar, J Vera - Proceedings of the Tenth Annual ACM …, 1991 - dl.acm.org
In distributed systems it is often important to be able to determine the temporal relationships
between events generated by different processes. An algorithm to determiue such …

A community-driven graph partitioning method for constraint-based causal discovery

MS Chaudhary, S Ranshous, NF Samatova - Complex Networks & Their …, 2018 - Springer
Constraint-based (CB) methods are widely used for discovering causal relationships in
observational data. The PC-stable algorithm is a prominent example of CB methods. A …

Towards building a digital twin of complex system using causal modelling

L Jakovljevic, D Kostadinov, A Aghasaryan… - Complex Networks & …, 2022 - Springer
Complex systems, such as communication networks, generate thousands of new data points
about the system state every minute. Even if faults are rare events, they can easily …

[PDF][PDF] Causal separators and topological timestamping: an approach to support causal multicast in large-scale systems

L Rodrigues, P Verissimo - … of the 15th International Conference on …, 1995 - Citeseer
In recent years there has been a growing interest in developing communication systems that
are able to deliver messages respecting potential causality. Unfortunately, causal delivery …