Zum Inhalt springen
Technische Universität Berlin English
Vorlesungsverzeichnis und Modultransfersystem

Algorithmen für verteilte SystemeModulbeschreibung #41127 / Version 3

← Zur Modulseite English version
Modul / Version#41127 / #3
GültigkeitSeit SoSe 2026
Verfügbare Sprache(n)Englisch, Deutsch
Leistungspunkte6
Modulverantwortliche*rSchmid, Stefan
BenotungBenotet
PrüfungsformSchriftliche Prüfung
Lehrsprache(n)Englisch

Zugehörigkeit

FakultätFakultät IV
InstitutInstitut für Telekommunikationssysteme
Fachgebiet34331700 FG Intelligent Networks and Management of Distributed Systems (INET)

Kontakt

SekretariatEN 18
Ansprechpartner*inSchmid, Stefan
E-Mail-Adressestefan.schmid@tu-berlin.de
Webseitehttps://www.tu.berlin/eninet

Lernergebnisse

Most modern computer systems are inherently distributed and networked, including multi-core computers, machine-learning clusters, wireless sensorsystems, datacenters, peer-to-peer systems, blockchain or cryptocurrencies, to just give some examples. In order to operate correctly and efficiently, all these systems rely on clever algorithms. Some of the underlying algorithms are fundamentaland are used by most of the systems, others are specialized and exploit specific features of the particular distributed system.

The goal of the module is to provide the students with tools and techniques to reason about efficient algorithms for distributed systems.

The lecture is problem-oriented and structured into different fundamental principles, such as Distributed Coordination, Decentralization, Randomization, etc. Each lecture will cover a different basic problem (such as Load Balancing, Leader Election, Symmetry Breaking, etc., arising in various different applications, from the Internet over distributed data analytics to sensor networks) and will be self-contained.

By the end of the lecture, the student will be able to develop her/his own distributed algorithms, and formally prove correctness as well as complexity guarantees (e.g., on the computational complexity or the communication complexity).

The students will also have a good understanding of when to apply which principle, i.e., where randomization can be useful and where not, or to which extent a distributed system should be decentralized. The students will further have a good idea of the different natures of today's distributed systems. If time permits, we will also extend our discussion beyond computer systems and have an algorithmic look at social and biological networks.

This module is principally designed to impart:
technical skills: 40x, method skills: 40x, system skills 10x, social skills 10x

Lehrinhalte

The lectures revolve around fundamental problems and design principles. A tentative outline of the main topics to be covered in the course are

* Models for Distributed Systems: from shared-memory over datacenter applications to Internet-scale systems
* Algorithmic techniques for small ("shared memory") and large distributed systems ("distributed graph algorithms")
* Decentralization: why and how? Complexity Measures
* Randomization: why and how? Basic Tools
* Algorithms: Local Algorithms, Random Algorithms, Online Algorithms, Dynamic Programming
* Distributed Algorithms for Leader Election, Coloring, Maximal Independent Sets, Medium Access
* Resource Allocation and Embedding (e.g., energy, bandwidth, CPU)
* Social and Biological Networks: An Algorithmic Perspective

Modulbestandteile

Pflichtbereich

Die folgenden Veranstaltungen sind für das Modul obligatorisch:

LehrveranstaltungenArtNummerTurnusSpracheSWSVVZ
Algorithms for Distributed SystemsIntegrierte Veranstaltung432 L 818 Sommersemester[en]4 ISIS

Arbeitsaufwand und Leistungspunkte

Algorithms for Distributed Systems (Integrierte Veranstaltung)

AufwandbeschreibungMultiplikatorStundenGesamt
Anwesenheit Tutorial152 h30 h
Anwesenheit Vorlesung152 h30 h
Lösen von Aufgaben154 h60 h
Prüfungsvorbereitung115 h15 h
Vorbereitung und Überarbeitung der Vorlesung153 h45 h
180 h

Der Aufwand des Moduls summiert sich zu 180 Stunden. Damit umfasst das Modul 6 Leistungspunkte.

Beschreibung der Lehr- und Lernformen

* Gemeinsame Vorlesung
* Übungen und/oder Programmieraufgaben: werden wöchentlich ausgegeben; die Hälfte ist einzeln zu lösen, die andere Hälfte in Zweiergruppen (bei einer ungeraden Teilnehmerzahl gibt es eine Dreiergruppe); werden vom Dozenten benotet; Lösungen werden gemeinsam (von Dozent + Studierenden) während der Tutorien besprochen
* Die Vorlesung und die Tutorien finden in englischer Sprache statt.

Voraussetzungen für die Teilnahme / Prüfung

Wünschenswerte Voraussetzungen für die Teilnahme an den Lehrveranstaltungen:

* Modul "Diskrete Strukturen" oder Modul "Algorithmen und Datenstrukturen"
* Modul "Rechnernetze und Verteilte Systeme"
* Modul "Network Architectures - Basics"
* Gute Englischkenntnisse

Verpflichtende Voraussetzungen für die Modulprüfungsanmeldung:

Dieses Modul hat keine Prüfungsvoraussetzungen.

Abschluss des Moduls

BenotungBenotet
PrüfungsformSchriftliche Prüfung
SpracheEnglisch
Dauer/Umfang90 Minuten

Dauer des Moduls

Für Belegung und Abschluss des Moduls ist folgende Semesteranzahl veranschlagt: 1 Semester.

Dieses Modul kann in folgenden Semestern begonnen werden: Wintersemester.

Maximale teilnehmende Personen

Die maximale Teilnehmerzahl beträgt 60.

Anmeldeformalitäten

Anmeldung für den Kurs über ISIS

Literaturhinweise, Skripte

Skript in Papierform

nicht verfügbar

Skript in elektronischer Form

verfügbar

Empfohlene Literatur

  • Mitzenmacher, Michael. Upfal, Eli: Probability and Computing. Cambridge University Press, 2005.
  • Newman, Mark: Networks. 2nd ed. Oxford University Press, 2018 - https://global.oup.com › networks-9780198805090
  • Peleg, David: Distributed Computing - A Locality-Sensitive Approach, SIAM 2000

Zugeordnete Studiengänge

Diese Modulversion wird in folgenden Studiengängen verwendet:

Studiengang / StuPOSemesterStudiengangsbereich
Computer Engineering
StuPO 2015
SoSe 2026Wahlpflicht Studiengebiet B › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures
WiSe 2026/27Wahlpflichtbereich › Studiengebiet A › Eingebettete Systeme und Rechnerarchitekturen / Embedded Systems and Computer Architectures
Computer Science (Informatik)
StuPO 2015
SoSe 2026Studiengebiete › Grundlagen der Informatik / Foundations of Computing
WiSe 2026/27Wahlpflichtbereich › Studiengebiet › Verteilte Systeme und Netze / Distributed Systems and Networks
Elektrotechnik
StuPO 2015
SoSe 2026Wahlpflicht Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
WiSe 2026/27Wahlpflichtbereich › Studiengebiete Fak. IV › Grundlagen der Informatik / Foundations of Computing
Informatik
StuPO 2015
SoSe 2026Wahlpflichtbereich › Wahlpflichtbereich Katalog Informatik
WiSe 2026/27Wahlpflichtbereich › Katalog Informatik
Informatik
StuPO 2025
WiSe 2026/27Wahlpflichtbereich › Studiengebiete › Rechensysteme › Weitere Module
Information Systems Management (Wirtschaftsinformatik)
StuPO 2017
SoSe 2026Wahlpflichtbereich › Fachstudium Informatik › Verteilte Systeme und Netze / Distributed Systems and Networks
WiSe 2026/27Wahlpflichtbereich › Fachstudium Informatik › Verteilte Systeme und Netze / Distributed Systems and Networks
Informationstechnik (Lehramt)
Kernfach StuPO 2016
SoSe 2026Fachwissenschaft › Fachwissenschaftlicher Wahlpflichtbereich
WiSe 2026/27Fachwissenschaft › Fachwissenschaftlicher Wahlpflichtbereich
Informationstechnik (Lehramt)
Kernfach StuPO 2016
SoSe 2026Fachwissenschaftlicher Wahlpflichtbereich
WiSe 2026/27Fachwissenschaftlicher Wahlpflichtbereich
Informationstechnik (Lehramt)
Zweitfach StuPO 2016
SoSe 2026Fachwissenschaft › Fachwissenschaftlicher Wahlpflichtbereich
WiSe 2026/27Fachwissenschaft › Fachwissenschaftlicher Wahlpflichtbereich
Informationstechnik (Lehramt)
Zweitfach StuPO 2016
SoSe 2026Fachwissenschaftlicher Wahlpflichtbereich
WiSe 2026/27Fachwissenschaftlicher Wahlpflichtbereich
Technische Informatik
StuPO 2015
SoSe 2026Wahlpflichtbereich › Informatik
WiSe 2026/27Wahlpflichtbereich › Kataloge › Informatik
Wirtschaftsinformatik
StuPO 2015
SoSe 2026Wahlpflichtbereich › Informatik
WiSe 2026/27Wahlpflichtbereich › Informatik
Wirtschaftsinformatik
StuPO 2021
SoSe 2026Wahlpflichtbereich › Informatik
WiSe 2026/27Wahlpflichtbereich › Informatik
Wirtschaftsinformatik
StuPO 2025
WiSe 2026/27Wahlpflichtbereich › Vertiefung Informatik › Weitere Module
Wirtschaftsingenieurwesen
StuPO 2026
WiSe 2026/27Ingenieurwissenschaften / Studienrichtungen › Software Systems Engineering › Distributed Systems and Networks

Sonstiges

Keine Angabe