CRC 901 - Capabilities and limitations of local strategies in dynamic networks (Subproject A1)

Overview

We are engaged in Project A1 with local strategies to address fundamental challenges for the organization of large, dynamic markets. Our studies encompass the design, analysis, and evaluation of local algorithms. Important issues are the complex distributed search for services, the dynamic adaptation of networks to applications and user behavior, the study of the impact of external dynamics, as well as the continued development of the OTF market infrastructure.

Key Facts

Grant Number:
160364472
Project duration:
07/2011 - 06/2023
Funded by:
DFG
Websites:
Homepage
Sonderforschungsbereich 901 On-The-Fly Computing
DFG-Datenbank gepris

More Information

Principal Investigators

contact-box image

Prof. Dr. Friedhelm Meyer auf der Heide

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

About the person
contact-box image

Prof. Dr. Christian Scheideler

Theory of Distributed Systems

About the person

Publications

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.
Show all publications