Tag: total order
-
Lamport’s Clocks (notes)
[ez-toc] Introduction Summary Now that we talked about happened before events, we can talk about lamport clocks Lamport’s Logical Clock Summary A logical clock that each process has and that clock monotonically increases as events unfold. For example, if event A happens before event B, then the event A’s clock (or counter value) must be…