Friedrich-Alexander-Universität UnivisSuche FAU-Logo
Techn. Fakultät Willkommen am Department Informatik FAU-Logo
Logo I4
Lehrstuhl für Informatik 4
Verteilte Algorithmen
 
  Vorlesungsskript
  Übungen
  Literatur
  Scheine, Prüfungen
Department Informatik  >  Informatik 4  >  Lehre  >  WS 2003/04  >  Verteilte Algorithmen  >  Skript

Wintersemester 2003/04

Verteilte Algorithmen (VA)

Vorlesungsskript


Das Vorlesungsskript wird hier im Laufe des Semesters kapitelweise zur Verfügung gestellt.
Folien
1. Überblick [VA-1.pdf, 20k]
2. Grundlagen [VA-2.pdf, 20k]
  • Verteilte Systeme
  • Kommunikation
  • Klassifikation von Fehlern
  • Analyse von Algorithmen
3. Koordinierung in verteilten Systemen
  • Logische Uhren   [VA-3a.pdf, 20k]
  • Synchronisation physikalischer Uhren [VA-3b.pdf, 73k]
  • Wahlalgorithmen (Ringe, Bäume) [VA-3c.pdf, 51k]
  • Wahlalgorithmen (FireWire, bel. Topologien) [VA-3d.pdf, 127k]
  • Gegenseitiger Ausschluss (erlaubsnisbasiert) [VA-3e.pdf, 84k]
  • Quorensysteme, Gegenseitiger Ausschluss (Tokenbasiert)   [VA-3f.pdf, 97k]
4. Verteilte Einigungsalgorithmen
  • Grundlagen, theoretische Grenzen [VA-4a.pdf, 45k]
  • Synchrone und einfache asynchrone Algorithmen [VA-4b.pdf, 38k]
  • Paxos & Co [VA-4c.pdf, 26k]
  • Byzantinisches Paxos [VA-4d.pdf, 29k]
  • Verteilte Kryptographie [VA-4e.pdf, 24k]
  • Randomisierte Algorithmen [VA-4f.pdf, 33k]
5. Verteilte Zustandserfassung
  • Verteilte Zustandssicherung (S.16. korr.) [VA-5a.pdf, 45k]
  • Verteilte Terminierungserkennung [VA-5b.pdf, 57k]
  • Garbage Collection [VA-5c.pdf, 26k]
  • Verteilte Verklemmungserkennung [VA-5d.pdf, 94k]
6. Peer-to-Peer-Systeme
  • Grundlagen, Napster, Gnutella,Freenet [VA-6a.pdf, 234k]
  • Gundlagen verteilte Hashtabellen, Chord [VA-6b.pdf, 60k]

  Impressum Stand: 2004-02-04 12:41