Week 3: Logical clocks
- Lecture notes:
-
Clock synchronization
-
Assigning Lamport & Vector Timestamps
-
Logical clocks - Lecture slides
(6 per page)
- Supplemental notes:
-
Time, Clocks, and the Ordering of Events in a Distributed System,
Communications of the ACM, July 1978, 21(7):558-565.
-
PODC Influential Paper Award: 2000 — comments
on Lamport's
Time, Clocks, and the Ordering of Events in a Distributed System
paper.
-
Why Vector Clocks are Easy, Bryan Fink on basho.com, January 29, 2010
- Buzzwords:
-
Temporal ordering, happened-when, happened-before, concurrent events,
Lamport's algorithm, logical clocks, physical clocks, Lamport timestamps,
vector clocks, vector timestamps.