Home > Research Groups > Algorithms and Complexity > Teaching > Topics about Bachelor, Master Theses > Lokale Algorithmen für große dynamische Netzwerke

Lokale Algorithmen für große dynamische Netzwerke

Bachelor- / Masterarbeit

Im Rahmen des Sonderforschungsbereiches 901 "On-The-Fly Computing" beschäftigen wir uns mit grundlegenden Fragestellungen rund um die Funktionsweise großer (Peer-to-Peer-)Netzwerke. Wir betrachten dabei Netzwerke die so groß sind, dass nur noch verteilte Algorithmen sinnvoll eingesetzt werden können. Themenschwerpunkte unserer aktuellen Forschung bilden dabei das verteilte Suchen von Diensten und die dynamische Rollenzuweisung (Stichwort: Facility Location Problem). Abschlussarbeiten in diesem Themengebiet beschäftigen sich mit Entwurf, Analyse und Simulation von Algorithmen für solche dynamischen Netzwerke.