Plausible clocks: constant size logical clocks for distributed systems
Purchase on Springer.com
$39.95 / €34.95 / £29.95*
Rent the article at a discountRent now
* Final gross prices may vary according to local VAT.
In a Distributed System with N sites, the precise detection of causal relationships between events can only be done with vector clocks of size N. This gives rise to scalability and efficiency problems for logical clocks that can be used to order events accurately. In this paper we propose a class of logical clocks called plausible clocks that can be implemented with a number of components not affected by the size of the system and yet they provide good ordering accuracy. We develop rules to combine plausible clocks to produce more accurate clocks. Several examples of plausible clocks and their combination are presented. Using a simulation model, we evaluate the performance of these clocks. We also present examples of applications where constant size clocks can be used.
- Plausible clocks: constant size logical clocks for distributed systems
Volume 12, Issue 4 , pp 179-195
- Cover Date
- Print ISSN
- Online ISSN
- Additional Links
- Key words:Logical clocks – Causality detection – Distributed algorithms
- Industry Sectors