Friedemann Mattern, "Virtual Time and Global States of Distributed Systems"

siiky
2023/02/21
2023/03/12
2023/05/12
whitepaper,distributed,time,causality

Whitepaper about vector clocks. Points out some problems with the approach presented in "Time, Clocks, and the Ordering of Events in a Distributed System". At the end describes an algorithm to compute a "cut" across a distributed set of nodes, i.e., a state that's possible to have happened (globally) and that respects causality.