Distributed Computing

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