SFB 901 - Möglichkeiten und Grenzen lokaler Strategien in dynamischen Netzen (Teilprojekt A1)

Überblick

Dieses Teilprojekt befasst sich damit, die Möglichkeiten und Grenzen lokaler Methoden zur Kontrolle und Optimierung großer dynamischer Netze zu ergründen. Dabei stehen Overlaynetze im Vordergrund, da ihre Fähigkeit, ihre Topologie modifizieren zu können, ihnen eine Anpassung an Anforderungen von Anwendungen erlaubt. In der dritten Förderphase werden wir den Schwerpunkt auf Herausforderungen legen, die sich durch Heterogenität der im Netz verwalteten Ressourcen und Hybridität der Kommunikationsmodi ergeben.

DFG-Verfahren Sonderforschungsbereiche

Teilprojekt zu SFB 901: On-The-Fly Computing - Individualisierte IT-Dienstleistungen in dynamischen Märkten

Antragstellende Institution Universität Paderborn

Teilprojektleiter Professor Dr. Friedhelm Meyer auf der Heide; Professor Dr. Christian Scheideler

Wir beschäftigen uns in Teilprojekt A1 mit lokalen Strategien zur Bewältigung grundlegender Herausforderungen für die Organisation großer, dynamischer Märkte. Unsere Arbeiten umfassen dabei den Entwurf, die Analyse und die Evaluierung von lokalen Algorithmen. Wichtige Fragestellungen sind dabei die komplexte verteilte Suche, die dynamische Anpassung von Netzwerken an Anwendungen und Nutzerverhalten, die Untersuchung des Einflusses externer Dynamik sowie die Weiterentwicklung der OTF Marktinfrastruktur.

Key Facts

Laufzeit:
07/2011 - 06/2023
Gefördert durch:
DFG
Websites:
Homepage
Sonderforschungsbereich 901 On-The-Fly Computing
DFG-Datenbank gepris

Detailinformationen

Projektleitung

contact-box image

Prof. Dr. Friedhelm Meyer auf der Heide

Algorithmen und Komplexität / Heinz Nixdorf Institut (bis 2023)

Zur Person
contact-box image

Prof. Dr. Christian Scheideler

Theorie verteilter Systeme

Zur Person

Publikationen

Beep-and-Sleep: Message and Energy Efficient Set Cover
T. Götte, C. Kolb, C. Scheideler, J. Werthmann, Theor. Comput. Sci. 950 (2023) 113756.
Minimum Edge Cuts in Overlay Networks
J. Schweichhart, Minimum Edge Cuts in Overlay Networks, 2023.
Routing Schemes for Hybrid Communication Networks
J. Werthmann, C. Scheideler, S. Coy, A. Czumaj, P. Schneider, in: 2023.
Brief Announcement: Distributed Construction of Near-Optimal Compact Routing Schemes for Planar Graphs
J. Dou, T. Götte, H. Hillebrandt, C. Scheideler, J. Werthmann, in: Proc. of the 42nd ACM Symposium on Principles of Distributed Computing (PODC ’23), 2023.
Time-Optimal Construction of Overlays
T. Götte, K. Hinnenthal, C. Scheideler, J. Werthmann, Distributed Computing (2023).
Alle Publikationen anzeigen