Friday, 14:15 - 16:00, E1.4 024
|Tutorials:||Wednesday, 14:15-16:00, E1.4 023|
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 Video||Lecture Note||Exercise Sheet||Exercise Due||Discussed On|
|13.04.2018||Global Synch||Sheet 1||20.04.2018||24.04.2018|
|27.04.2018||Gradient Lower||Sheet 3||04.05.2018||09.05.2018|
|04.05.2018||Fault Tolerant||Sheet 4||11.05.2018||16.05.2018|
|11.05.2018||Approx Agreement||Sheet 5||18.05.2018||23.05.2018|
|25.05.2018||Meta Lynch Welch||Sheet 7||01.06.2018||06.06.2018|
|01.06.2018||MC Sorting||Sheet 8||08.06.2018||13.06.2018|
|08.06.2018||Self Stabilization I||Sheet 9||15.06.2018|
- Sadly, the quality of the first video is too 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.