Accuracy of distributed timestamps - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1992

Accuracy of distributed timestamps

Celine Valot
  • Function : Author


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.


Other [cs.OH]
Fichier principal
Vignette du fichier
RR-1804.pdf (938.86 Ko) Télécharger le fichier

Dates and versions

inria-00074868 , version 1 (24-05-2006)


  • HAL Id : inria-00074868 , version 1


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


Gmail Facebook Twitter LinkedIn More