Carlos Baquero, Professor, University of Porto
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.