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)