Verteilte Algorithmen
 
Art der Veranstaltung: Vorlesung
Stunden: 2+0
Dozent: Jürgen Schönwälder
Ort und Zeit:
Mittwochs12:15 - 13:45Raum 31/412
Beginn: Mittwoch, 3. April 2002
Inhalt: In der Vorlesung werden grundlegende Algorithmen für verteilte Systeme eingeführt. Dabei stehen die Algorithmen im Vordergrund der Betrachtungen, weniger deren Implementierung und praktische Anwendung.
  1. Einführung
  2. Uhren und Zeit
  3. Wellenalgorithmen
  4. Synchronisationsverfahren
  5. Verklemmungserkennung
  6. Auswahlalgorithmen
  7. Schnappschußalgorithmen
  8. Replikation und Votierungsverfahren
  9. Multicastprotokolle
  10. Transaktionen
Unterlagen:
Literatur: In Vorbereitung.
Links: In Vorbereitung.
Termine: Die folgende Zeitplanung ist vorläufig und wird sich bestimmt noch im Laufe des Semesters verändern.
03.04.2002 Einführung, Kausalität
10.04.2002 Logische Uhren, Vektoruhren, Uhrensynchronisation
17.04.2002 Keine Vorlesung
24.04.2002 Echo Algorithmus, Synchronisation
01.05.2002 Feiertag
08.05.2002 Verklemmungen, Auswahlalgorithmen
15.05.2002 Keine Vorlesung
29.05.2002 Schnappschußalgorithmen
05.06.2002 Keine Vorlesung
12.06.2002 Keine Vorlesung
19.06.2002 Replikation und Votierungsverfahren
26.06.2002 Multicastprotokolle
03.07.2002 Transaktionen
10.07.2002 Sonstiges