Konzepte verteilter Systeme und Algorithmen
Allgemeine Informationen
Veranstalter: Klaus-Tycho Förster
Email: klaus-tycho.foerster (at) tu-dortmund.de
Sprechstunde: nach Vereinbarung per Mail
Zeit und Ort:
- Die Vorlesung wird in Präsenz stattfinden, jedoch gibt es keine Anwesenheitspflicht.
- Die Zeiten (bzw. ggf. Ort) sind wie folgt:
- Mo 10:15 - 12:00, Otto-Hahn-Str. 12 - R. 1.055 (ab 04.04.2022) [Vorlesung]
- Mi 10:15 - 12:00, Otto-Hahn-Str. 12 - R. 1.055 (ab 13.04.2022) [Übung]
- 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: https://moodle.tu-dortmund.de/course/view.php?id=33886
- 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 nach Abschluss der Vorlesung. Die Prüfung kann je nach individuellem Wunsch in deutscher oder englischer Sprache abgehalten werden.
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 (2021)
- R. Wattenhofer: Blockchain Science: Distributed Ledger Technology (2019)
- R. Wattenhofer: Mastering Distributed Algorithms (2020)