Week 3: Clock synchronization
- Lecture notes:
- Clock synchronization
- Clock synchronization - Lecture slides (6 per page)
- 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.
- www.ntp.org, NTP project page.
- RFCs for NTP, including RFC 5905, Network Time Protocol Version 4.
- NTP documentation
- NTP Architecture, Protocol and Algorithms, David L. Mills, University of Delaware
- Executive Summary - Computer Network Time Synchronization
- Retooling the Global Positioning System, Per Enge, Scientific American, April 26, 2004.
- Buzzwords:
- temporal ordering, happened-when, happened-before, concurrent events, Lamport's algorithm, logical clocks, physical clocks, Lamport timestamps, vector clocks, vector timestamps, clock drift, clock skew, linear compensating function, time server, Cristian's algorithm, Berkeley algorithm, fault-tolerant average, Network Time Protocol (NTP), synchronization subnet, strata, dispersion, Simple Network Time Protocol (SNTP)
