Keeping Time in Distributed Systems

Advanced Course, 2+2

Basic Information


Friday, 14:15 - 16:00, E1.4 024

Lecturer:Christoph Lenzen
First lecture:13.04.2018
Tutorials:Tuesday, 10:15-12:00, E1.4 024
Assistant:Saeed Amiri
First tutorial:



There will be oral exams at the end of the semenster.

Prerequisites:No prerequisites beyond basic familiarity with mathematical reasoning are required; prior knowledge on asymptotic notation and (occasionally) standard probabilistic notions can be useful, but is not essential for following the course.


In this course, we discuss how to maintain accurate synchronization in distributed systems. Essentially, this encompasses any system in which keeping a well-synchronized common notion of time is crucial, as clock synchronization is an inherently distributed task. For instance, the presented techniques are suitable for clocking computer chips or larger networks on chips, but may equally well be employed on a larger scale, like data centers or a global network. The focus of the lecture lies on a conceptual understanding of algorithmic techniques and proving worst-case guarantees mathematically. Particular emphasis is given to strong, possibly surprising, fault-tolerance properties and how they can be achieved.

No prerequisites beyond basic familiarity with mathematical reasoning are assumed or required for this course. This course is a good starting point for getting involved with the current research topics of the group.


Date and VideoLecture NoteExercise SheetExercise DueDiscussed On
13.04.2018Global SynchSheet 120.04.2018 
20.04.2018GradientSheet 227.04.2018 



  • Sadly, the quality of the first video is to poor to read anything on the board. We will try to fix this for future videos.
  • Read and believe how we would like to run this course.
  • Subscription to our mailing list is mandatory  (1) We will use it to distribute material and information, and we will assume that everyone in the course received them. (2) Please use the list to discuss the lecture, exchange material, clarify questions, etc.; just please don't post solutions to the exercises.