Causality is graphically simple
Carlos Baquero, profesor Univerzity v Portu, představí, jak se v distribuovaných systémech sleduje kauzalita, od vektorových hodin po dotted version vectors a interval tree clocks. Přednáška se koná 24. listopadu 2026 v 11:00 na IMDEA Software Institute a online.
Tuesday, November 24, 2026
Carlos Baquero, Professor, 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.
https://software.imdea.org/events/invited-talks/2026/11-24