Slide 50
Slide 50 text
@tomerg
Lamport timestamps✝
• Provides partial
ordering of events
• Advantages:
– Respects causality
– Low overhead
– Simple to implement
Event
Store
Host
A
Host
C
Host
B
✝
“Time, Clocks, and the Ordering of Events in a Distributed System”, Leslie Lamport, 1978