SGLC: A Logical Clock Using Succinct Graphs

S Sokoto, E Onur - 2022 30th Signal Processing and …, 2022 - ieeexplore.ieee.org
Causal ordering in distributed systems has received much attention over the past four
decades and different schemes for capturing causality have been proposed. Despite the fact …

A probabilistic Dynamic Clock Set to capture message causality

D Wilhelm, L Arantes, P Sens - 2023 - hal.science
Several scalable constant size clocks were proposed in the literature for tracking causality of
events in distributed systems with a high accuracy, even though they do capture but not …

[图书][B] Reduction of timestamp sizes for causal event ordering

A Mostefaoui, O Theel - 1996 - Citeseer
Almost all published work on causal ordering mechanisms assumes theoretically
unbounded counters for timestamps, thus ignoring the real-world problem that arises if one …

Causality Diagrams using Hybrid Vector Clocks

I Lagwankar, K Wijewardena - arXiv preprint arXiv:2311.07535, 2023 - arxiv.org
Causality in distributed systems is a concept that has long been explored and numerous
approaches have been made to use causality as a way to trace distributed system …

[PDF][PDF] MCSR: A graph transformation based approach for Minimal and Compact Set Representation of Causal Dependencies in Distributed Systems.

H Khlif, HH Kacem, SEP Hernández - TACC, 2023 - ceur-ws.org
Causal ordering is an important property in distributed systems. Several algorithms have
been developed over this principle. For example, there are solutions for roll-back recovery …

Prime clock: Encoded vector clock to characterize causality in distributed systems

AD Kshemkalyani, M Shen, B Voleti - Journal of Parallel and Distributed …, 2020 - Elsevier
The vector clock is a fundamental tool for tracking causality in distributed applications.
Unfortunately, it does not scale well to large systems because each process needs to …

[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 …

Causal Separators and Topological Timestamping: An Approach to Support Causal Multicast in Large-scale Systems

P Verissimo, L Rodrigues - 1995 - dl.acm.org
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 …

Encoded vector clock: Using primes to characterize causality in distributed systems

AD Kshemkalyani, A Khokhar, M Shen - Proceedings of the 19th …, 2018 - dl.acm.org
The vector clock is a fundamental tool for tracking causality in distributed applications.
Unfortunately, it does not scale well to large systems because each process needs to …

The immediate dependency relation: an optimal way to ensure causal group communication

SP Hernández, J Fanchon, K Drira - Annual Review of Scalable …, 2004 - World Scientific
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 …