@inproceedings{476762d08ae04e4abec6a304d17c57e9,
title = "Plausible clocks: Constant size logical clocks for distributed systems",
abstract = "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 accurate clocks. Several examples of plausible clocks and their combination are presented. Using a simulation model, we evaluate the performance of these clocks.",
author = "Torres-Rojas, {Francisco J.} and Mustaque Ahamad",
note = "Publisher Copyright: {\textcopyright} Springer-Verlag Berlin Heidelberg 1996.; 10th International Workshop on Distributed Algorithms, WDAG 1996 ; Conference date: 09-10-1996 Through 11-10-1996",
year = "1996",
doi = "10.1007/3-540-61769-8_6",
language = "Ingl{\'e}s",
isbn = "9783540617693",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "71--88",
editor = "Ozalp Babaoglu and Keith Marzullo",
booktitle = "Distributed Algorithms - 10th International Workshop, WDAG 1996, Proceedings",
}