HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

Accuracy of distributed timestamps

Celine Valot 1
1 ARCHI - Architecture
INRIA Rocquencourt
Abstract : Various timestamping mechanisms has been provided in order to characterize the partial order between events occuring in a distributed computation. Using the order induced by such timestamping mechanisms, one can reasonn about causal or concurrent relation-ships between events. However comparisons between timestamps can induce false assumptions on these relationships. The order induced by the timestamps is not always the existing partial one in a distributed execution. It is in these terms that we study the accuracy of three timestamping mechanisms, showing the type of compromise (space-accuracy tradeoffs) one has to make when using them.
Document type :
Complete list of metadata

Contributor : Rapport de Recherche Inria Connect in order to contact the contributor
Submitted on : Wednesday, May 24, 2006 - 4:38:28 PM
Last modification on : Friday, February 4, 2022 - 3:18:40 AM
Long-term archiving on: : Tuesday, April 12, 2011 - 7:50:24 PM


  • HAL Id : inria-00074868, version 1



Celine Valot. Accuracy of distributed timestamps. [Research Report] RR-1804, INRIA. 1992. ⟨inria-00074868⟩



Record views


Files downloads