ETH Zurich :
Computer Science :
Pervasive Computing :
Distributed Systems :
Education :
DA WS2003/2004
Verteilte Algorithmen
Prof. Dr. Friedemann Mattern
Vorlesung WS2004/2005
Zeit und Ort:
Mittwoch |
9:15 - 12:00 |
IFW A34 |
Inhalt:
Verteilte Algorithmen sind Verfahren, die dadurch charakterisiert sind,
dass mehrere autonome Prozesse gleichzeitig Teile eines gemeinsamen Problems
in kooperativer Weise bearbeiten und der dabei erforderliche
Informationsaustausch ausschliesslich über Nachrichten erfolgt.
Derartige Algorithmen kommen im Rahmen verteilter Systeme zum Einsatz, bei denen
kein gemeinsamer Speicher existiert und die Übertragungszeit von Nachrichten
i.a. nicht vernachlässigt werden kann. Da dabei kein Prozess eine
akuelle konsistente Sicht das globalen Zustands besitzt, führt dies zu
interessanten Problemen.
Im einzelnen werden folgende Themenschwerpunkte behandelt:
- Modelle verteilter Berechnungen
- Raum-Zeit Diagrammen
- Virtuelle Zeit; logische Uhren und Kausalität
- Wellenalgorithmen
- Verteilte und parallele Graphtraversierung
- Berechnung konsistenter Schnappschüsse
- Election und Symmetriebrechung
- Verteilte Terminierung
- Garbage-Collection in verteilten Systemen
- Beobachten verteilter Systeme
- Berechnung globaler Prädikate
Folien:
Folien werden hier einige Tage nach der jeweiligen Vorlesungsstunde zum
Download bereitgestellt bzw. in der Vorlesung ausgeteilt.
Eventuelle
Nachfragen oder Fehlermeldungen bitte an
domnitch@inf.ethz.ch schicken.
Literatur:
- F. Mattern: Verteilte Basisalgorithmen, Springer-Verlag, 1989.
- G.Tel: Topics in Distributed Algorithms., Cambridge University
Press, 1991.
- G. Tel: Introduction to Distributed Algorithms, Cambridge University
Press, Second Edition, 2000.
- V. Barbosa: An Introduction to Distributed Algorithms, MIT Press,
1996.
- N. Lynch: Distributed Algorithms, Morgan Kaufmann Pub., 1996.
- S. Mullender: Distributed Systems, Addison-Wesley, Second Edition, 1993.
- V. K. Garg: Principles of Distributed Systems , Kluwer, 1996.
|