Plausible Clocks: Constant Size Logical Clocks for Distributed Systems

  title={Plausible Clocks: Constant Size Logical Clocks for Distributed Systems},
  author={Francisco J. Torres-Rojas and Mustaque Ahamad},
In a Distributed System with N sites, the 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 accurate logical clocks. 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… CONTINUE READING
Highly Cited
This paper has 128 citations. REVIEW CITATIONS

From This Paper

Topics from this paper.


Publications citing this paper.
Showing 1-10 of 70 extracted citations

129 Citations

Citations per Year
Semantic Scholar estimates that this publication has 129 citations based on the available data.

See our FAQ for additional information.

Similar Papers

Loading similar papers…