Verteilte Algorithmen, SS '06

Während klassische algorithmische Modelle von einem zentralen Prozessor ausgehen, der über mehr oder weniger alle Eingabedaten verfügt, die anfallenden Berechnungen erledigt und schließlich den Output verteilt, ist unsere moderne Welt voll von dezentral organisierten Mechanismen: Gleich ob in Wirtschaft, Politik, Technik oder eben Informatik - überall hat man es mit komplexen Systemen aus vielen autonomen Prozessoren zu tun, die für sich gesehen nur sehr schwach sind. Trotzdem (oder oft gerade deshalb) können solche Systeme erstaunlich komplexe und robuste Strukturen bilden.

Inhalt dieser Vorlesung ist eine sauber aufgebaute Theorie der verteilte Algorithmen. Vorausgesetzt werden Interesse an und grundlegende Kenntnisse über diskrete Optimierungsprobleme, bzw. vergleichbare Kenntnisse über Algorithmen ganz allgemein. Andere Interessierte mit Grundkenntnissen sind herzlich willkommen, die behandelten Probleme sind recht leicht verständlich; im Zweifel lassen sich Fragen direkt mit mir klären.

Zum Thema verteilter Algorithmen gibt es in unserer Gruppe gegenwärtig zwei aktuelle interdisziplinäre Forschungsprojekte (siehe Links auf meiner Home Page), so dass eine weitere Vertiefung prinzipiell möglich ist.

Aktuelle Informationen und Hinweise

• Die Vorlesung beginnt am Dienstag, den 25.04.06. Der Raum wird noch bekanntgegeben.
• Für diese Vorlesung gibt es eine eigene Mailingliste. (Die Liste aus dem Optimierungs-Vorsemester wird fortgeführt!) Das Anmeldeformular findet sich hier.

Termine

Sprechstunden:

Literatur und Links

• Distributed Computing von David Peleg, SIAM, Philadelphia, PA, 2000.
  
  Home Page von David Peleg
  
  Buchinfo bei SIAM