Verteilte Systeme - Basis Algorithmen

Verteilte Systeme - Basis Algorithmen

Dozent: Prof. Dr. Kurt Geihs

Tutor: M.Sc. Stephan Opfer

SWS: 2 Vorlesung + 2 Übung

Termine:

Vorlesung: Donnerstags 14:00 bis 15:30, Raum -1607, Beginn: 27.04.2017
Übung: Donnerstags 15:30 bis 16:30, Raum -1607, Beginn: 04.05.2017

Studienleistungen:

  • 50% der Übungspunkte erreichen für eine Klausurzulassung
  • 1/3 Notenbonus auf die Endnote, wenn 2x die eigene Lösung in der gemeinsamen Übung vorgestellt wurde (Nur möglich falls Prüfung bestanden)

Prüfungsleistung: Mündliche Prüfung (25 Minuten) oder schriftliche Prüfung (120 Minuten).

Zuordnung: Informatik Master (Praktische Informatik)

Lernziele: Der/die Lernende kann:

  • vorgegebene bzw. bekannte verteilte Algorithmen erklären und ihre Eigenschaften analysieren,
  • die Komplexität der Algorithmen qualitativ beurteilen, Erweiterungen für vorhandene Algorithmen entwickeln,
  • verteilte Algorithmen implementieren, die Anwendbarkeit vorgegebener verteilter Algorithmen in neuen Anwendungsszenarien bestimmen.

Inhalt: Die Vorlesung behandelt die algorithmischen, systemunabhängigen Grundlagen verteilter Systeme. Zu den Themen gehören Kausalität, logische Uhren, verteilte Synchronisation, verteilte Deadlock-Erkennung, Peer-to-Peer, Fehlertoleranz, Gruppenkommunikation, etc.

Literatur:

  • Couloris, G., Dollimore, J. Und Kindberg, T.: Distributed Systems, 3. Aufl., Addison-Wesley 2000
  • Mattern, F.: Verteilte Basisalgorithmen, Springer- Verlag 1989
  • Tanenbaum, A. und van Stehen, M.: Distributed Systems, Prent. Hall 2002

Weitere Literatur wird in der Vorlesung bekannt gegeben.

Achtung: Alle Unterlagen zur Vorlesung stehen nur via Moodle zur Verfügung.