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

On-The-Fly Computing -- Individualized IT-services in dynamic markets
C.-J. Haake, F. Meyer auf der Heide, M. Platzner, H. Wachsmuth, H. Wehrheim, On-The-Fly Computing -- Individualized IT-Services in Dynamic Markets, Heinz Nixdorf Institut, Universit?t Paderborn, Paderborn, 2023.
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.
Alle Publikationen anzeigen