Home > Research Groups > Algorithms and Complexity > Projects > Collaborative Research Centre 901 On-The-Fly Computing

Collaborative Research Centre 901 On-The-Fly Computing

Here you find the project page of the CRC 901.

The objective of the Collaborative Research Centre 901 On-The-Fly Computing (CRC 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.

Structurally, the CRC is organized in three project areas: Project Area A deals with algorithmic and economic foundations for the organization of large, dynamic markets. Project Area B explores methods for modeling, analysis, composition, and quality of services as well as service configurations. Section C develops reliable execution environments for On-The-Fly Computing, and deals with issues of robustness and security of markets, the organization of highly heterogeneous OTF Compute Centers, and the execution of the configured services by such compute centers.

Research areas of the working group

Our research group is working within the framework of the CRC on the algorithmic foundations of the sub-projects A1, A3, B1, and C4:

Project A1: "Possibilities and limits of local strategies in dynamic networks"

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.


Project A3: "The market for Services: Incentives, Algorithms, Implementation"

In project A3 we describe and analyze the economic aspects of the market for composed services. For us, the market is the behavior of the market participants from the economical point of view. To understand the incentives and the development of the market particular characteristics have to be considered. These include (a) the new possible trade relations in the procurement (between OTF service providers and service providers) because of the technical composition of services, (b) competitive situations both among the service providers as well as among OTF service providers (to customers and providers) and (c) not perfectly observable qualities of service.


Project B1: "Parameterized Service Specifications"

Users search the On-The-Fly-Market for services that satisfy their specifications. For these specifications we develop a user-friendly approach to forumalte one's requirements. On the one hand, natural-language specifications provided by the end users are processed. On the other hand, domain experts model their requirements in the form of examples, which are then synthesized into a comprehensive specification. This synthesis task is translated into an optimization problem that we solve with evolutionary algorithms.


Project C4: "On-The-Fly Compute Centers"

In Project C4 methods for the timely and efficient execution of configured IT services are examined. We deal in particular with models and scheduling strategies in an OTF Compute Center, but also with questions that arise by using multiple OTF Compute Centers or adding a cloud. We consider primarily the development and analysis of scheduling strategies, which make most efficient use of the available heterogeneous computing resources and enable a profitable operation of the OTF Compute Centers.