Self-organized Parallel Cooperation for Solving Optimization Problems

  • Authors:
  • Sanaz Mostaghim;Hartmut Schmeck

  • Affiliations:
  • Karlsruhe Institute of Technology, Institute AIFB, Karlsruhe, Germany 76128;Karlsruhe Institute of Technology, Institute AIFB, Karlsruhe, Germany 76128

  • Venue:
  • ARCS '09 Proceedings of the 22nd International Conference on Architecture of Computing Systems
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper is about using a set of self-organized computing resources to perform multi-objective optimization. In the proposed approach, the computing resources are presented as a unified resource to the user where in traditional parallel optimization paradigms the user has to assign tasks to the resources, collect the best available solutions and deal with failing resources. In this approach called self-organized parallel cooperation model, the user has to specify the preferences and only give the objective functions to the system. The self-organized computing resources deliver the obtained solutions after a certain time to the user. In such a system, fast resources must continue the optimization as long as the overall computing time is not over. However as the solutions of a multi-objective problem depend on each other (via the domination relation) adding a waiting time to the fast processors would affect the quality of the solutions. This has been studied on a scenario of 100 heterogeneous computing resources in the presence of failures in the system.