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 …
decades and different schemes for capturing causality have been proposed. Despite the fact …
A probabilistic Dynamic Clock Set to capture message causality
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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 …
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
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 …
(IDR), and we show how by extending the IDR relation, one can ensure a global causal …