Konzepte verteilter Systeme und Algorithmen
Allgemeine Informationen
Veranstalter: Klaus-Tycho Förster
Email: klaus-tycho.foerster (at) tu-dortmund.de
Zeit und Ort:
- Die Vorlesung wird in Präsenz stattfinden, jedoch gibt es keine Anwesenheitspflicht, zu den Übungen gibt es Musterlösungen.
- Die Zeiten und der Ort sind wie folgt:
- Mo 10:15 - 12:00, Otto-Hahn-Str. 16 - R. 205 [Vorlesung]
- Mi 10:15 - 12:00, Otto-Hahn-Str. 16 - R. 205 [Übung]
- Ggf. werden auch Inhalte der VL in der UE fortgeführt bzw. andersherum.
- Bitte überprüfen Sie im Moodle ob die Termine ggf. nur virtuell o.ä. stattfinden.
- Als erster Vorlesungstermin ist Montag der 20. April 2026 geplant, davor gibt es keine VL/UE-Termine.
- Grundkenntnisse in Rechnernetzen und Algorithmik
- Kenntnisse aus anderen Masterveranstaltungen werden nicht vorausgesetzt.
- Es werden verteilte Systeme und Algorithmen aus verschiedenen Perspektiven untersucht. Berücksichtigte Aspekte umfassen unter anderem verteilte Koordination, Fehlertoleranz, Lokalität, Sicherheit und Synchronisation, aber auch fundamentale algorithmische Ideen sowie Schranken der Berechenbarkeit. Die dabei behandelten Konzepte sind grundlegend für das Design verteilter Systeme.
- Wird im Moodle zur Veranstaltung bereitgestellt:
- Link folgt noch bis Beginn der Vorlesungszeit
- Der Einschreibeschlüssel wird in der ersten Veranstaltung bekanntgegeben und kann sonst auch per Email erfragt werden. Alternativ bekommen Sie auch direkt Zugriff auf die Veranstaltung durch Einschreibung im LSF.
- Das Material wird vorwiegend in englischer Sprache sein.
- Mündliche Prüfung. Die Prüfung kann je nach individuellem Wunsch in deutscher oder englischer Sprache abgehalten werden.
- Informationen zu der mündlichen Prüfung werden im Verlauf des Semesters im Moodle bereitgestellt.
Es besteht nicht die Notwendigkeit Literatur selbst zu kaufen. Das jeweils benötigte Material sowie weitere Literatur wird im Moodle bereitgestellt.
- H. Attiya und J. Welch: Distributed Computing: Fundamentals, Simulations, and Advanced Topics. Wiley-Interscience; 2nd edition (2004) [Im TU-Netz frei verfügbar]
- M. Herlihy und Nir Shavit: The Art of Multiprocessor Programming. Morgan Kaufmann (2012) [In der Bibliothek verfügbar]
- J. Hirvonen und J. Suomela: Distributed Algorithms (last updated 2025)
- R. Wattenhofer: Blockchain Science: Distributed Ledger Technology (2019)
- R. Wattenhofer: Mastering Distributed Algorithms (2020)