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.
Type de document :
Rapport
[Research Report] RR-1804, INRIA. 1992
Liste complète des métadonnées

https://hal.inria.fr/inria-00074868
Contributeur : Rapport de Recherche Inria <>
Soumis le : mercredi 24 mai 2006 - 16:38:28
Dernière modification le : vendredi 16 septembre 2016 - 15:13:22
Document(s) archivé(s) le : mardi 12 avril 2011 - 19:50:24

Fichiers

Identifiants

  • HAL Id : inria-00074868, version 1

Collections

Citation

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

Partager

Métriques

Consultations de la notice

68

Téléchargements de fichiers

35