40 Jahre Informatik in München - Fakultät für Informatik - TUM

Forschungsgebiete der Professur
Die von der Professur betriebene Forschung umfasst die Entwicklung
verteilter Algorithmen und Datenstrukturen sowie randomisierter Algorithmen
und stochastischer Prozesse. Ein Hauptaugenmerk dieser Forschungen gilt
dabei effizienter und robuster Methoden für offene dynamische Systeme wie
Peer-to-Peer Systeme und mobile ad-hoc Netzwerke. In diesen Bereichen ist
es besonders wichtig, Methoden und Prozesse zu formulieren, die selbststabilisierend
bzw. selbsterhaltend sind, selbst wenn Gegner an diesen
Netzwerken teilnehmen. D.h. diese Methoden müssen in der Lage sein, ein
Netzwerk aus einem beliebigen Zustand wieder in einen konsistenten Zustand
zurück zu versetzen bzw. sicherstellen, das das Netzwerk eine gewisse Klasse
von legalen Zuständen nie verlässt. Neben oberen Schranken für die Effizienz
und Robustheit von verteilten Verfahren werden auch allgemeine untere
Schranken erforscht.
Zusammenfassend beschäftigt sich die Professur mit algorithmischen Aspekten
der folgenden Gebiete:
• Verteilte Algorithmen und Datenstrukturen
• Randomisierte Algorithmen und stochastische Prozesse
• Theorie der Netzwerkkommunikation
• Kombinatorik und diskrete Mathematik
345