Friedrich-Alexander-Universität Univis FAU-Logo
Techn. Fakultät Willkommen am Department Informatik FAU-Logo
Logo IMMD
Lehrstuhl für Informatik 4
VA-Folien
Department Informatik  >  Informatik 4  >  Lehre  >  WS 2002/03  >  Verteilte Algorithmen  >  Folien

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:

  1. Überblick (-> A5/PDF; -> A5/PDF plain)
    • Organisatorisches, Literatur, Inhalt der Vorlesung
    • Verteilte ggT-Berechung als einfacher Beispielalgorithmus

  2. Grundbegriffe (-> A5/PDF; -> A5/PDF plain)
    • Nachtrag zum ggT-Algorithmus
    • Verteilte Systeme, Synchronität, Anaylse von Algorithmen, Fehler

  3. 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)

  4. 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)

  5. 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)

  6. Verteilte Zustandsicherung (-> A5/PDF; -> A5/PDF plain)

  7. Verteilte Terminierungserkennung (-> A5/PDF; -> A5/PDF plain)

  8. 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)

  9. 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)

  10. 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)
    • Ben-OR, M. Castro

    Fehlertolerante Algorithmen Teil 5 (-> A5/PDF; -> A5/PDF plain)
    • ABBA

    Fehlertolerante Algorithmen (komplett) (-> A5/PDF; -> A5/PDF plain)

  11. Peer-to-Peer Netzwerke Teil 1 (-> A5/PDF; -> A5/PDF plain)
    • Überblick,Gnutella

    Peer-to-Peer Netzwerke Teil 2 (-> A5/PDF; -> A5/PDF plain)
    • Freenet

    Peer-to-Peer Netzwerke Teil 3 (-> A5/PDF; -> A5/PDF plain)
    • Chord, CAN, Pastry

    Peer-to-Peer Netzwerke Teil (komplett) (-> A5/PDF; -> A5/PDF plain)
  Impressum   Datenschutz Stand: 2003-02-04 12:23