Skip to Main content Skip to Navigation
Reports

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 :
Reports
Complete list of metadata

https://hal.inria.fr/inria-00074868
Contributor : Rapport de Recherche Inria <>
Submitted on : Wednesday, May 24, 2006 - 4:38:28 PM
Last modification on : Thursday, February 11, 2021 - 2:50:07 PM
Long-term archiving on: : Tuesday, April 12, 2011 - 7:50:24 PM

Identifiers

  • HAL Id : inria-00074868, version 1

Collections

Citation

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

Share

Metrics

Record views

84

Files downloads

58