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. [ mehr...]

 Webseite des Sonderforschungsbereiches 901

PUB-Web

Die Paderborn University BSP-based Web Computing (PUB-Web) Library ist eine mächtige Java-Bibliothek, die es ermöglicht, parallele Programme im Bulk-Synchron (BSP) Stil auf über das Internet verbundenen Computern auszuführen ausschließlich unter Verwendung der ungenutzen Rechenleistung auf diesen Computern. Um Heterogenität in Bezug auf das Betriebssystem zu ermöglichen und die mit einer C-Implementierung einhergehenden Sicherheitsrisiken zu lösen, kommt als Programmiersprache Java zum Einsatz, was zwar gegenüber C einen gewissen Performanceverlust bedeutet, dafür aber mit der Java Sandbox ein überzeugendes Sicherheitskonzept bietet, was Web Computing überhaupt erst ermöglicht. PUB-Web ist keine Neuerfindung von auf ein spezielles Problem zugeschnittenen Client-Server-Anwendungen mit simpler Parallelisierung wie SETI@home oder distributed.net, sondern eine Peer-to-Peer-Middleware, mittels derer man beliebige parallele Programme im BSP-Stil ausführen kann.

 Webseite des PUB-Web Projektes

Smart Teams: Local Distributed Strategies for Self-Organizing Robotic Exploration Teams

Das Ziel dieses Projektes ist es, die algorithmischen Grundlagen für das Verhalten von Gruppen von Erkundungsrobotern - den so genannten Smart Teams - zu schaffen. Solche Gruppen sollen eigenständig ihr Arbeitsgebiet erkunden und verschiedene Aufgaben in diesem Terrain lösen. Smart Teams ist ein Teilprojekt im Schwerpunktprogramm  Organic Computing, gefördert von der Deutschen Forschungsgemeinschaft (DFG).  [... mehr]

AVIPASIA: Synchronisierte Analyse und 3D-Visualisierung paralleler Ablaufsimulationen in interaktiv erstellten Ausprägungen

Das Forschungsvorhaben beschäftigt sich mit Modellierung und Simulation, Datenstrukturen und Algorithmen. Ziel ist die synchronisierte Analyse und 3D-Visualisierung paralleler Ablaufsimulationen in interaktiv erstellten Ausprägungen. Das Projekt wird von der Deutschen Forschungsgemeinschaft (DFG) gefördert.  [... mehr]

Algorithm Engineering für Probleme der Computergrafik

Das Projekt beschäftigt sich mit Algorithm Engineering Problemen aus der Computergrafik. Behandelt werden Fragestellungen zur Modellierung von Grafikhardware und virtuellen 3D-Szenen sowie die Entwicklung, Analyse, Implementierung und experimentelle Evaluierung von Renderingalgorithmen. Das Projekt ist ein Teilprojekt im Schwerpunktprogramm " Algorithm Engineering", gefördert von der Deutschen Forschungsgemeinschaft (DFG)  [... mehr]

FRONTS "Foundations of Adaptive Networked Societies of Tiny Artefacts"

AEOLUS "Algorithmic Principles for Building Efficient Overlay Computers"

The recent explosive growth of the Internet gives rise to the possibility of a global computer of grand-scale consisting of Internet-connected computing entities (possibly mobile, with varying computational capabilities, connected among them with different communication media), globally available and able to provide to its users a rich menu of high-level integrated services that make use of its aggregated computational power, storage space, and information resources. Achieving this efficiently and transparently is a major challenge that can be overcome by introducing an intermediate layer, the overlay computer. The goal of AEOLUS is to investigate the principles and develop the algorithmic methods for building such an overlay computer that enables this efficient and transparent access to the resources of an Internet-based global computer. AEOLUS is an Integrated European Project founded within the Sixth Framework Programme.

 Webseite des AEOLUS Projektes

Entwicklung einer praxisnahen Theorie für Clusteringalgorithmen durch datengetriebene Modellierung und Analyse

Unter Clusteranalyse oder einfach Clustering versteht man die Partitionierung einer Menge von Objekten in Teilmengen von einander ähnlichen Objekten. Einerseits existieren viele unterschiedliche in der Praxis erfolgreich eingesetzte Clusteringalgorithmen. Andererseits gibt es auch eine Vielzahl theoretischer Ergebnisse aus dem Bereich der theoretischen Informatik zum Clustering. Wir wollen in diesem Projekt eine praxisorientierte Theorie für Clusteringalgorithmen entwickeln.

Das Projekt ist ein Teilprojekt im Schwerpunktprogramm " Algorithm Engineering", gefördert von der Deutschen Forschungsgemeinschaft (DFG). Das Projekt begann mit Christian Sohler und Johannes Blömer gemeinsam in Paderborn und wird jetzt von Christian Sohler an der Universität Dortmund und mit Johannes Blömer in Paderborn durchgeführt.  [... mehr]

Algorithmen für Datenströme

Durch die stark verbesserte Übertragunskapazität moderner Kommunikationsnetzwerke sehen wir uns immer häufiger mir sehr großen Datenmengen konfrontiert, die in der Form von Datenströmen auftreten. Ziel des Projektes ist die Entwicklung von Algorithmen zur Analyse von Datenströmen.

Das von der Deutschen Forschungsgemeinschaft (DFG) geförderte Projekt begann mit Christian Sohler in Paderborn und wird von ihm derzeit an der Universität Dortmund fortgeführt.  [... mehr]