|
|
 |
 |
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]
|
|
 |
 |
|