Logical Time: A Way to Capture Causality in Distributed Systems - Université de Rennes Accéder directement au contenu
Rapport (Rapport De Recherche) Année : 1995

Logical Time: A Way to Capture Causality in Distributed Systems

Résumé

The concept of causality between events is fundamental to the design and analysis of parallel and distributed computing and operating systems. Usually causality is tracked using physical time, but in distributed systems setting, there is no built-in physical time and it is only possible to realize an approximation of it. As asynchronous distributed computations make progress in spurts, it turns out that the logical time, which advances in jumps, is sufficient to capture the fundamental monotonicity property associated with causality in distributed systems. This paper reviews three ways to define logical time (e.g., scalar time, vector time, and matrix time) that have been proposed to capture causality between events of a distributed computation.
Fichier principal
Vignette du fichier
RR-2472.pdf (125.54 Ko) Télécharger le fichier

Dates et versions

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

Identifiants

  • HAL Id : inria-00074203 , version 1

Citer

Michel Raynal, Mukesh Singhal. Logical Time: A Way to Capture Causality in Distributed Systems. [Research Report] RR-2472, INRIA. 1995. ⟨inria-00074203⟩
341 Consultations
1660 Téléchargements

Partager

Gmail Facebook X LinkedIn More