(Theory of) Distributed Systems
Summer Term 2020
Fabian Kuhn

 

Lecture Recordings and Material

Date	Topic	Recording	Slides	Reading Material
11.05.2020	Introduction, Two Generals			Introduction: Chapter 1 and Chapter 2 of [Aspnes] Two Generals: Chapter 8 of [Aspnes]
	There was a short network connectivity problem after 10:44 min of the lecture. Unfortunately, in the recording generated by zoom, the first 3 min after this, the slides are not shown. The audio is complete, the corresponding slides are Slides 5-7 of the provided pdf.
18.05.2020	Broadcast, Convergecast, Spanning Trees			Chapter 2 of [Wattenhofer] Chapter 3 and Chapter 4 of [Aspnes]
25.05.2020	Leader Election in Rings			Chapter 3 of [Wattenhofer] Chapter 5 of [Aspnes]
01.06.2020	Causality in Distributed Systems			Chapter 6 of [Aspnes]
	Monday, 01.06.2020 is a public holiday and there therefore is no live lecture. Instead, we provide a recording that is composed of parts of two lectures of the same course in 2019.
08.06.2020	Consensus I			Chapter 11 and Chapter 18 of [Aspnes]
	Chapter 11 of [Aspnes] proves the impossibility of asynchronous consensus for message-passing systems, while in the lecture, we did the same proof for shared memory systems. Chapter 18 of [Aspnes] contains much more details about the consensus hierarchy than discussed in the lecture.
15.06.2020	Consensus II	Audio only		Chapter 9 and Chapter 10 of [Aspnes]
	Chapters 9 (on synchronous consensus) and 10 (on Byzantine agreement) of [Aspnes] contain more details than what we discussed in the lecture.
22.06.2020	Distributed Coloring & MIS I
29.06.2020	Distributed Coloring & MIS II: Randomization
06.07.2020	Lower Bounds
13.07.2020	CONGEST model
20.07.2020	Synchronization
27.07.2020	Massively Parallel Computations

Literature / Reading Material