Foundations of Distributed Computing

Modulnummer: Q06-22
Englischer Titel: Foundations of Distributed Computing
Leistungspunkte: 6
Lehrperson: Rybicki

Empfohlene Vorkenntnisse

The course requires familiarity with the design and analysis of algorithms, discrete mathematics, graph theory, and some elementary probability theory.

Zwingende Voraussetzungen

No mandatory requirements.

Inhalt

The course will provide an introduction to the theoretical foundations of distributed computing. The focus will be on the design and analysis of distributed algorithms and proving lower bounds for distributed computing tasks. The course covers three major themes in distributed computing: (1) locality of information, (2) communication as a computational resource, and (3) fault-tolerance. We will study several models of distributed computation that shed light on these aspects. The participants will learn how to prove mathematical statements about these models, both positive (e.g., that certain problems can be solved fast in the distributed setting) and negative results (e.g., that in a given model, certain problems cannot be solved at all).

Erforderliche Arbeitsleistungen für LP-Vergabe und Prüfungszulassung

Participants need to complete exercise series during the course.

Lehrveranstaltungen

Vorlesung: 2 SWS 2 LP
Übung: 2 SWS 3 LP
Praktikum: ** SWS * LP
Seminar: ** SWS * LP
Praxisseminar: ** SWS * LP
Projektseminar: ** SWS * LP
MAP: 1 LP

Zugeordneter Vertiefungsschwerpunkt

Algorithmen und Modelle: ja
Modellbasierte Systementwicklung: nein
Daten- und Wissensmanagement: nein
Ohne Vertiefungsschwerpunkt: nein

Sprache im Modul

Deutsch: nein
Englisch: ja

Angeboten für Studiengänge

M. Sc.: ja
M. Ed.: ja
Wirtschaftsmaster: ja

Angeboten im

Wintersemester: ja
Sommersemester: nein

Turnus

Unregelmäßig