Distributed Computing (Winter 2017)
Selected topics of distributed computing with a focus on routing, exploration, data distribution and secure computation.
News
- 14.10.2017. ILIAS-Link online
- 17.10.2017: First lecture
Contents
First we give an overview on standard problems, e.g. leader election, symmetry breaking, independent sets. Complexity measures and analytic tools are introduced. Then we discuss distributed algorithms for message routing in networks. Rumor spreading and gossipping will be analyzed and algorithms are presented. Then, we consider multi robot exploration in networks. Finally, we discuss a distributed load balancing mechanisms for peer-to-peer networks and similar distributed systems.
Organization
Lecture
- Christian Schindelhauer
- Tuesday, 10- 12 c.t., 051-03-026
- Thursday, 10-11 c.t., 051-03-026
All lectures will be recorded and the recording published the next day on ILIAS.
Exercises
- Thursday 11-12 c.t. 051-03-026 (starting 26.10.2017)
The (voluntary) tasks will be published over the ILIAS-system.
Forum
will appear in the ILIAS-System.
Material
Exam
There will be an oral exam of at most 30 Minutes about the lectures and exercises.
Literatur
- tba in the ILIAS-system