HNI Logo
Sonderforschungsbereich 901 - On-The-Fly Computing

Die Zielsetzung des Sonderforschungsbereich 901 On-The-Fly Computing (SFB 901: OTF Computing) liegt in der Entwicklung von Techniken und Verfahren zur automatischen on-the-fly Konfiguration und Ausführung von individuellen IT-Dienstleistungen. Diese Dienstleistungen bestehen aus Services, die auf weltweit verfügbaren Märkten gehandelt werden. Betrachtet werden insbesondere:

  • die Konfiguration der Dienstleistungen durch spezielle Dienstleister,
  • die Ausführung der Dienstleitungen durch spezielle Rechenzentren sowie
  • Methoden zur Qualitätssicherung und zum Schutz der Marktteilnehmer.

Unsere Vision des On-The-Fly Computing ist die von individuell und automatisch konfigurierten und zur Ausführung gebrachten IT-Dienstleistungen aus auf Märkten frei gehandelten flexibel kombinierbaren Services. Ziel ist ein transparentes Zusammenspiel von Hard- und Software unterschiedlicher Anbieter mit einem Minimum an menschlicher Interaktion.

Strukturell gliedert sich der SFB in drei Projektbereiche. Projektbereich A beschäftigt sich mit algorithmischen und ökonomischen Grundlagen für die Organisation großer, dynamischer Märkte. Projektbereich B erforscht Verfahren zur Modellierung, Komposition und Qualitätsanalyse von Services und Servicekonfigurationen. Projektbereich C entwickelt verlässliche Ausführungsumgebungen für das On-The-Fly Computing, und befasst sich mit Fragen der Robustheit und Sicherheit von Märkten, der Organisation hochgradig heterogener OTF Compute Center und der Ausführung der konfigurierten Dienstleistungen durch solche Center.

 Projektseite des Sonderforschungsbereiches 901

Forschungsbereiche der Arbeitsgruppe

Unsere Arbeitsgruppe befasst sich im Rahmen des SFBs mit den algorithmischen Grundlagen der Teilbereiche A1, A3 und C2:

Teilprojekt A1: "Möglichkeiten und Grenzen lokaler Strategien in dynamischen Netzen"

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 Rollenzuweisung, die Suche nach Services und die Gruppenverwaltung. Ebenso arbeiten wir an einer komplexitätstheoretische Einordnung unserer Fragestellungen, d.h. an einem Verständnis des so genannten „Preises der Lokalität“.

 Weiter Informationen zu A1 auf der SFB-Projektwebseite

Teilprojekt C2: "On-The-Fly Compute Centers"

Im Teilbereich C2 werden Methoden zur zeitgerechten und effizienten Ausführung von konfigurierten IT-Dienstleistungen untersucht. Wir beschäftigen uns insbesondere mit Modellen und Algorithmen zur Ausnutzung von Heterogenität auf den verschiedenen Ebenen in OTF Compute Centern. Dies umfasst Rechenknoten, die aus vielen unterschiedlichen CPUs, GPUs oder auch FPGAs bestehen können, Verbünde von verschieden ausgestatteten Rechenclustern sowie verteilt vorliegende Einzelrechner, die von ihren Besitzern zur Internet-basierten Nutzung freigegeben werden. Dabei betrachten wir vornehmlich die Entwicklung und Analyse von Schedulingstrategien, welche möglichst effizienten Gebrauch von den zur Verfügung stehenden heterogenen Rechenresourcen machen und einen profitablen Betrieb der OTF Compute Centers erlauben.

 Weiter Informationen zu C2 auf der SFB-Projektwebseite

Publikationen der Arbeitsgruppe im Rahmen des SFB 901


2011
Gehweiler, Joachim; Kling, Peter; Meyer auf der Heide, Friedhelm: An Experimental Comparison of Load Balancing Strategies in a Web Computing Environment. In: Wyrzykowski, Roman (Hrsg.) Proceedings of the 9th International Conference on Parallel Processing and Applied Mathematics, Lecture Notes in Computer Science, 11. - 14. Sep. 2011, Springer Berlin/Heidelberg (Details)

Abshoff, Sebastian; Cord-Landwehr, Andreas; Degener, Bastian; Kempkes, Barbara; Pietrzyk, Peter: Local Approximation Algorithms for the Uncapacitated Metric Facility Location Problem in Power-Aware Sensor Networks. In: Algorithms for Sensor Systems, 7th International Symposium on Algorithms for Sensor Systems, Wireless Ad Hoc Networks and Autonomous Mobile Entities (ALGOSENSORS 2011), LNCS, Nr.7111, S. 13--27, 8. - 9. Sep. 2011, Springer-Verlag (Details)



Nach oben