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

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.

Domains

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)

Identifiers

  • HAL Id : inria-00074868 , version 1

Cite

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

Share

Gmail Facebook X LinkedIn More