Sonderforschungsbereich 901 - On-The-Fly Computing
The objective of the Sonderforschungsbereich 901 On-The-Fly Computing (SFB 901: OTF Computing) is the development of techniques and methods for automatic on-the-fly configuration and execution of individual IT applications. These applications consist of services that are traded on global markets. We consider in particular:
- the configuration of applications by service providers
- the execution of these applications at data centers and
- methods for quality assurance and protection of market participants.
Our vision of On-The-Fly Computing are individually and automatically configured IT services consisting of freely traded and flexibly combined services from global markets. The aim is a transparent combination of hardware and software from different vendors with minimal human interaction.. [
more...]
PUB-Web
The Paderborn University BSP-based Web Computing (PUB-Web) library is a powerful Java-library for running parallel programs in the bulk-synchronous (BSP) fashion on computers connected over the Internet, utilizing only the unused computing power on these machines. In order to support various kinds of operating systems and to dispose of security impacts typical for a C-implementation, PUB-Web has been implemented in Java; though this means a certain performance-loss compared to C, the Java Sandbox provides a convincing security concept, which is a key requirement for web computing. PUB-Web is not just a re-invention of client-server applications with simple parallelisation tailored to a specific problem like SETI@home or distributed.net, but it is a Peer-to-Peer middleware which allows to run arbitrary parallel programs in the BSP style.
Smart Teams: Local Distributed Strategies for Self-Organizing Robotic Exploration Teams
In this project we aim at laying the algorithmic foundations for a scenario where an exploration team of robots - we call it a smart team - has to self-organize in order to fulfil tasks like exploring an unknown terrain and executing work in this terrain. The Smart Teams project is part of the research cluster Organic Computing and is funded by the German Research Foundation (Deutsche Forschungsgemeinschaft, DFG). [... more]
AVIPASIA: Interactive Model Modification, Synchronized Analysis and 3D Visualization of Parallel Discrete Event Simulation
This research project deals with modelling of manufacturing systems, discrete event simulation, data structures and algorithms for parallel simulation computation and visualization. The objective is the synchronized analysis and 3D visualization of parallel discrete event simulation runs in which models can be created and modified interactively during runtime. This project is funded by the German Research Foundation (Deutsche Forschungsgemeinschaft, DFG). [... more]
Algorithm Engineering for Problems in Computer Graphics
This project deals with algorithm engineering problems of computer graphics. It covers the issue of modelling graphics hardware and 3D-scenes as well as the development, analysis, implementation and experimental evaluation of rendering algorithms. The project is part of the research cluster Algorithm Engineering and is funded by the German Research Foundation (Deutsche Forschungsgemeinschaft, DFG) [... more]
FRONTS "Foundations of Adaptive Networked Societies of Tiny Artefacts"
The FRONTS project is a joint effort of eleven academic and research institutes in foundational algorithmic research in Europe. The aim of the project is to provide a unifying scientific framework and a coherent set of design rules, for global systems resulting from the integration of autonomous interacting entities, dynamic multi-agent environments and ad-hoc mobile networks.
The project is funded by the European Commission under the Information Communication Technologies programme part of the Seventh Framework, as project number 215270.
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.
Development of a Practical Theory for Clustering Algorihtms through Data-Driven Modeling and Analysis
By cluster analysis or simply clustering one understands the partitioning of a set of objects into subsets of similar objects. On the one hand there exists a quantity of different clustering algorithms successfully used in practice. On the other hand there is also a multiplicity of research results concerning clustering coming from theoretical computer science. In this project we want to develop a practice-oriented theory for clustering algorithms.
The project ist part of the priority program " Algorithm Engineering" funded by the German Research Foundation (Deutsche Forschungsgemeinschaft, DFG). The project starts with Christian Sohler and Johannes Blömer jointly in Paderborn and is managed now by Christian Sohler at the University of Dortmund and by Johannes Blömer at the University of Paderborn. [... more]
Algorithms for Data Streams
The increasing communication capabilities of modern computer systems has led to the phenomenon of massive data sets occurring in the form of data streams. The goal of this project is the development of algorithms that are able to analyze such data streams.
The project is funded by the German Research Foundation (Deutsche Forschungsgemeinschaft, DFG). The projekt starts with Christian Sohler in Paderborn and is currently managed by him at the University of Dortmund. [... more]
