|
Wintersemester 2002
Verteilte Algorithmen (VA)
Vorlesungsfolien
Die Folien werden im PDF mit zwei DIN A5 Seiten pro Druckblatt angeboten;
je einmal in Originalfassung (A5/PDF) und einmal ohne Hintergrund mit
Farbverlauf (A5/PDF plain).
Das Skript liegt noch nicht vollständig vor - wir werden die Teile jeweils zur
Verfügung stellen, sobald sie fertig werden, i.d.R. spätestens 1h vor
Vorlesungsbeginn.
Inhalt:
-
Überblick (-> A5/PDF; -> A5/PDF plain)
- Organisatorisches, Literatur, Inhalt der Vorlesung
- Verteilte ggT-Berechung als einfacher Beispielalgorithmus
-
Grundbegriffe (-> A5/PDF; -> A5/PDF plain)
- Nachtrag zum ggT-Algorithmus
- Verteilte Systeme, Synchronität, Anaylse von Algorithmen, Fehler
-
Zeit in verteilten Systemen (1. Teil) (-> A5/PDF; -> A5/PDF plain)
- Probleme, logische Uhren, Uhrensynchronisation (Konvergenzalgorithmus)
- (Seite 3.10 und 3.11 aktualisiert!)
Zeit in verteilten Systemen (2. Teil) (-> A5/PDF; -> A5/PDF plain)
- Network Time Protocol (NTP)
Zeit in verteilten Systemen (komplett) (-> A5/PDF; -> A5/PDF plain)
-
Wahlalgorithmen (1. Teil) (-> A5/PDF; -> A5/PDF plain)
- Wahlen auf Ringen
- Wahlen auf Bäumen
Wahlalgorithmen (2. Teil) (-> A5/PDF; -> A5/PDF plain)
- Wahlen auf beliebigen Topologien
Wahlalgorithmen (komplett) (-> A5/PDF; -> A5/PDF plain)
-
Gegenseitiger Ausschluss (1. Teil) (-> A5/PDF; -> A5/PDF plain)
- Erlaubnisbasierte Algorithmen
- S. 5.34+5.35 aktualisiert! (2002-11-06, 13:00)
Gegenseitiger Ausschluss (2. Teil) (-> A5/PDF; -> A5/PDF plain)
- Tokenbasierte Algorithmen
Gegenseitiger Ausschluss (komplett) (-> A5/PDF; -> A5/PDF plain)
-
Verteilte Zustandsicherung (-> A5/PDF; -> A5/PDF plain)
-
Verteilte Terminierungserkennung (-> A5/PDF; -> A5/PDF plain)
-
Garbage Collection Teil 1 (-> A5/PDF; -> A5/PDF plain)
- Lokale Garbage Collection
Garbage Collection Teil 2 (-> A5/PDF; -> A5/PDF plain)
- Verteilte Garbage Collection
- Seite 8.19 ergänzt
Garbage Collection (komplett) (-> A5/PDF; -> A5/PDF plain)
-
Verteilte Verklemmungserkennung Teil 1 (-> A5/PDF; -> A5/PDF plain)
Verteilte Verklemmungserkennung Teil 2 (-> A5/PDF; -> A5/PDF plain)
Verteilte Verklemmungserkennung (komplett) (-> A5/PDF; -> A5/PDF plain)
-
Fehlertolerante Algorithmen Teil 1 (-> A5/PDF; -> A5/PDF plain)
- Systemmodellierung, theoretische Aussagen
Fehlertolerante Algorithmen Teil 2 (-> A5/PDF; -> A5/PDF plain)
- Einigungsalgorithmen für synchrone Systeme
Fehlertolerante Algorithmen Teil 3 (-> A5/PDF; -> A5/PDF plain)
- PAXOS
- 7.1.03: Seite 10.55 und 10.57 korrigiert
Fehlertolerante Algorithmen Teil 4 (-> A5/PDF; -> A5/PDF plain)
Fehlertolerante Algorithmen Teil 5 (-> A5/PDF; -> A5/PDF plain)
Fehlertolerante Algorithmen (komplett) (-> A5/PDF; -> A5/PDF plain)
-
Peer-to-Peer Netzwerke Teil 1 (-> A5/PDF; -> A5/PDF plain)
Peer-to-Peer Netzwerke Teil 2 (-> A5/PDF; -> A5/PDF plain)
Peer-to-Peer Netzwerke Teil 3 (-> A5/PDF; -> A5/PDF plain)
Peer-to-Peer Netzwerke Teil (komplett) (-> A5/PDF; -> A5/PDF plain)
|
|