Week 6: Clock synchronization

Lecture notes:
Clock synchronization
Logical clocks - Lecture slides (6 per page)
Physical clock synchronization - 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 &ndash comments on Lamport's Time, Clocks, and the Ordering of Events in a Distributed System paper.

Vector clocks, wikipedia article.

RFC 2030: Simple Network Time Protocol (SNTP) version 4

RFC 1305: Network Time Protocol, version 3

www.ntp.org, NTP project page.

NTP documentation

NTP Architecture, Protocol and Algorithms, David L. Mills, University of Delaware

Executive Summary - Computer Network Time Synchronization

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)