Algorithmen für Verteilte Systeme

Vorlesung im Hauptstudium / WS 2005/2006 / CS 6980

Angaben

Dozent

Prof. Dr. Franz J. Hauck

Hans P. Reiser

Zuordnung

Technische und Systemnahe Informatik (Kernfach)
Verteilte Systeme (Vertiefung)

Vorlesungstermin

Montag, 10.15 bis 11.45 Uhr im Raum O27-3211

Übungstermin

Mittwoch, 8.30 bis 10.00 Uhr im Raum O27-3211

Prüfungstermin

noch nicht bekannt

Kursnummer

CS 6980

SWS

2V + 2Ü

Leistungspunkte

6

Aktuelles

• Wer noch ein Skript benötigt, erhält dies ab sofort für 4 Euro im Sekretariat der Abteilung.
• Benutzernamen und Passwort für die Seiten unter "für Teilnehmer" gab es am Montag in der Vorlesung. Falls jemand diese verpasst hat, einfach beim nächsten Termin nochmal nachfragen.

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: Replikation; Verteilte Einigungsalgorithmen; Gruppenkommunikation
• Verteilte Zustandserfassung: Konsistente Sicherungspunkte; Terminierungserkennung und Garbage Collection in verteilten Systemen; Verteilte Verklemmungserkennung
• Moderne Algorithmen für selbstorganisierende Peer-to-Peer-Netze und darauf aufbauende Anwendungen

Die theoretische Behandlung der Algorithmen in der Vorlesung wird durch die Übungen ergänzt, in denen auch die praktische Realisierung betrachtet wird. Eine aktive Beteiligung in Form von Bearbeitung von Programmieraufgaben und Präsentation von eigenen Lösungen in der Übung wird erwartet. Ziel der Vorlesung ist ein gutes Verständnis sowohl der Theorie als auch der Praxis von grundlegenden Algorithmen in verteilten Systemen.

Nützliche Vorkenntnisse:

Java-Programmierung, Grundlagen verteilter Programmierung (TCP/IP, Sockets)