You are in:

Week 6: Clock synchronization

Lecture notes:

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

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)

For questions or comments about this site, contact Paul Krzyzanowski, gro.kp@ofnibew

The entire contents of this site are protected by copyright under national and international law. No part of this site may be copied, reproduced, stored in a retrieval system, or transmitted, in any form, or by any means whether electronic, mechanical or otherwise without the prior written consent of the copyright holder. If there is something on this page that you want to use, please let me know.

Any opinions expressed on this page do not necessarily reflect the opinions of my employers and may not even reflect mine own.

Last updated: September 8, 2011

Week 6: Clock synchronization

Contents

CS 417

CS 417 background