Logical Time: A Way to Capture Causality in Distributed Systems - Inria - Institut national de recherche en sciences et technologies du numérique Access content directly
Reports (Research Report) Year : 1995

Logical Time: A Way to Capture Causality in Distributed Systems

Abstract

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 and versions

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

Identifiers

  • HAL Id : inria-00074203 , version 1

Cite

Michel Raynal, Mukesh Singhal. Logical Time: A Way to Capture Causality in Distributed Systems. [Research Report] RR-2472, INRIA. 1995. ⟨inria-00074203⟩
342 View
1674 Download

Share

Gmail Facebook X LinkedIn More