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]