Tag: total order

  • Lamport’s Clocks (notes)

    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…