💾 Archived View for siiky.srht.site › wiki › wp.friedemann_mattern.virtual_time_global_states.gmi captured on 2024-08-25 at 00:05:33. Gemini links have been rewritten to link to archived content
⬅️ Previous capture (2023-05-24)
-=-=-=-=-=-=-
siiky
2023/02/21
2023/03/12
2023/05/12
whitepaper,distributed,time,causality
https://www.vs.inf.ethz.ch/publ/papers/VirtTimeGlobStates.pdf
https://homes.cs.washington.edu/~arvind/cs425/doc/mattern89virtual.pdf
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.