Efficient dependency tracking for relevant events in concurrent systems
Distributed Computing
Causally ordered delivery in a hierarchical group of peer processes
Computer Communications
Safety of a session guarantees protocol using plausible clocks
PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
Plausible clocks with bounded inaccuracy
DISC'05 Proceedings of the 19th international conference on Distributed Computing
Hi-index | 0.00 |
Having small-sized logical clocks with high causal-ordering accuracy is useful, especially where (i) the precision of the knowledge of the causal dependencies among events implies savings in time overhead and (ii) the cost of transmitting Full Vector clock timestamps 驴 that precisely characterise the causal relation 驴 is high. Plausible clacks can be used as timestamps to order events in a distributed system in a way that is consistent with the causal order as long as the events are causally dependent. We introduce the Non-Uniformly Mapped R-Entries Vector (NUREV) clocks, a general class of plausible clocks that allow accuracy adaptation and we analyse the ways that these clocks may relate causally independent event pairs. Our analysis in a set of conclusions and the formulation of new, adaptive plausible clocks algorithms, with improved accuracy, even when the number of clock entries is very small, which is important in peer-to-peer communication systems.