IMDEA Software

Iniciativa IMDEA

Inicio > Eventos > Charlas Invitadas > 2026 > Causality is graphically simple
Esta página aún no ha sido traducida. A continuación se muestra la página en inglés.

Carlos Baquero

martes 24 de noviembre de 2026

11:00 202-Hill View and Zoom3 (https://zoom.us/j/3911012202, password:@s3)

Carlos Baquero, Profesor, University of Porto

Causality is graphically simple

Abstract:

Distributed systems cannot rely on clock time to order events: clocks drift, and, as in special relativity, there is no single “now” that all nodes share. What nodes can agree on is causality, the order that messages could have established. Lamport’s 1978 definition of happens-before was itself inspired by the space-time view of relativity. This talk follows how causality is tracked in practice, from causal histories to vector clocks and version vectors, and on to two mechanisms developed with colleagues: dotted version vectors, used in the Riak key-value store, and interval tree clocks, which allow nodes to join and leave without global coordination. Throughout, the talk uses a simple graphical notation in which each mechanism becomes a compact drawing of the same picture: the set of events a node knows about.