TK:1 Verteilte Systeme und Algorithmen

Content (German)

Lernziele:

  • Umfassendes Überblickswissen über die grundlegenden Probleme und Ansätze
  • Tiefgehendes Methodenwissen zu klassischen verteilten Algorithmen und Programmierparadigmen
  • Anwendbare exemplarische Kenntnis aktueller Entwicklungen und Standards

Stoffplan:

  • Einführung
  • Auffrischung und Ergänzung von Kapitel 1 der Kanonik Net-Centric Computing
  • Überblick über die Vorlesung
  • Verteilte Algorithmen
  • Elementaralgorithmen (z.B. globaler Zustand)
  • Basisalgorithmen (z.B. Ausschluss, Konsens, Kooperation)
  • Formalisierung (Eigenschaften und deren Nachweis)
  • Verteiltes Programmieren
  • Push-Paradigmen (z.B. IPC, RPC, DOC)
  • aktuelle Ansätze (z.B. Pull-Paradigmen, Objektmobilität)

Teaching Staff

  Name Working area(s) Contact
Prof. Dr. Max Mühlhäuser
+49 6151 16-23200
S2|02 A114
Lin Wang , Prof., PhD
Adjunct Professor
+49 6151 16-23194
S2|02 A109

Die Übung vertieft den Stoff und dient als Vorbereitung für die Klausur. Die Leistungen in der Übung werden entsprechend der Bonusregelung bei der Klausur angerechnet. Das bedeutet, dass durch den erfolgreichen Abschluss der Programmier- und Übungsaufgaben ein Bonus von bis zu 1,0 erworben werden kann. Der Bonus kann jedoch nicht zum Bestehen der Klausur führen. Der Bonus ist auf die Klausur am Ende des Semesters und die Nachklausur im SoSe 2018 anrechenbar, danach verfällt er.

Für den Übungsbetrieb und zur Informationsveröffentlichung wird Moodle eingesetzt https://moodle.informatik.tu-darmstadt.de/course/view.php?id=285. Bitte melden Sie sich dort an.

  • G. Coulouris, J. Dollimore, T. Kindberg: Distributed Systems. Conceptsand Design, Addison Wesley; in German: Pearson
  • G. Bengel: Grundkurs Verteilte Systeme, vieweg Verlag, 3rd Ed. 2004
  • A. Schill, T. Springer: Verteilte Systeme: Grundlagen und Basistechnologien; examen.press 2007, 2012
  • G. Tel: Introductionto Distributed Algorithms, 2nd Ed 2000, Cambridge University Press,
  • A. Tanenbaum, M.v.Steen, Distributed Systems: Principles & Paradigms; German: Verteilte Systeme: Grundlagen und Paradigmen, Pearson
  • J. Kurose, K. Ross: Computer Networking, Adison-Wesley
  • I. Taylor, A. Harrison: From P2P andGridsto Services on the Web; Springer, 2nd Ed. 2009
  • L. Peterson, B. Davie, Computernetze, dpunkt Heidelberg
  • U. Hammerschall: Verteilte Systeme und Anwendungen. Pearson, München 2005
  • W. Fokkink: Modelling Distributed Systems; Springer 2007