Algorithmen für Verteilte Systeme

Vorlesung im Hauptstudium / WS 2004/2005 / CS 6980

Angaben

Dozent
Prof. Dr. Franz J. Hauck
Hans Reiser
Zuordnung
Technische und Systemnahe Informatik (Kernfach)
Verteilte Systeme (Vertiefung)
Vorlesungstermine
Montag 10:15-11:45 Uhr im Raum O25/346 und Donnerstag 16:00-17:30 Uhr im Raum H21
Übungstermine
unregelmäßig zu den Terminen der Vorlesung
Prüfungstermin
noch nicht bekannt
Kursnummer
CS 6980
SWS
3V + 1Ü
Leistungspunkte
6

Aktuelle Informationen und Ankündigungen gibt es hier im Vorlesungs-Forum...

Inhalt

Die Vorlesung beschäftigt sich mit Algorithmen mit grundlegender Bedeutung in verteilten Systemen. Die einzelnen Schwerpunkte umfassen dabei:

  • Koordinierung in verteilten System: Logische Uhren; Synchronisation physikalischer Uhren; Wahlalgorithmen; gegenseitiger Ausschluss
  • Fehlertolerante verteilte Systeme: Theorie und Praxis von Einigungsalgorithmen; Gruppenkommunikation
  • Moderne Algorithmen für selbstorganisierende Peer-to-Peer-Netze und darauf aufbauende Anwendungen
  • Verteilte Zustandserfassung: Konsistente Sicherungspunkte; Terminierungserkennung und Garbage Collection in verteilten Systemen; Verteilte Verklemmungserkennung

Neben theoretischen Aspekten wird auch stets der praktische Nutzen einzelner Algorithmen disktuiert. Ziel der Vorlesung ist ein gutes Verständnis der Theorie und der Praxis von grundlegenden Algorithmen in verteilten Systemen.

Zum Vorlesungsskript und zu den Übungsaufgaben...

Zur Literatursammlung...