Solving scheduling problems in grid resource management using an evolutionary algorithm

  • Authors:
  • Karl-Uwe Stucky;Wilfried Jakob;Alexander Quinte;Wolfgang Süß

  • Affiliations:
  • Forschungszentrum Karlsruhe GmbH, Institute for Applied Computer Science, Karlsruhe, Germany;Forschungszentrum Karlsruhe GmbH, Institute for Applied Computer Science, Karlsruhe, Germany;Forschungszentrum Karlsruhe GmbH, Institute for Applied Computer Science, Karlsruhe, Germany;Forschungszentrum Karlsruhe GmbH, Institute for Applied Computer Science, Karlsruhe, Germany

  • Venue:
  • ODBASE'06/OTM'06 Proceedings of the 2006 Confederated international conference on On the Move to Meaningful Internet Systems: CoopIS, DOA, GADA, and ODBASE - Volume Part II
  • Year:
  • 2006

Quantified Score

Hi-index 0.00

Visualization

Abstract

Evolutionary Algorithms (EA) are well suited for solving optimisation problems, especially NP-complete problems This paper presents the application of the Evolutionary Algorithm GLEAM (General Learning and Evolutionary Algorithm and Method) in the field of grid computing Here, grid resources like computing power, software, or storage have to be allocated to jobs that are running in heterogeneous computing environments The problem is similar to industrial resource scheduling, but has additional characteristics like co-scheduling and high dynamics within the resource pool and the set of requesting jobs The paper describes the deployment of GLEAM in the global optimising grid resource broker GORBA (Global Optimising Resource Broker and Allocator) and the first promising results in a grid simulation environment.