|
Verteilte Algorithmen
|
| |
| Art der Veranstaltung: |
Vorlesung
|
| Stunden: |
2+0
|
| Dozent: |
Jürgen Schönwälder
|
| Ort und Zeit: |
| Mittwochs | 12:15 - 13:45 | Raum 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.
- Einführung
- Uhren und Zeit
- Wellenalgorithmen
- Synchronisationsverfahren
- Verklemmungserkennung
- Auswahlalgorithmen
- Schnappschußalgorithmen
- Replikation und Votierungsverfahren
- Multicastprotokolle
- 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 |
|