Resource Brokering in Grid Environments using Evolutionary Algorithms

W. Süss, W. Jakob, A. Quinte, and K.-U. Stucky (Germany)


Grid Computing, Resource Broker, Evolutionary Algorithms, Optimisation.


The subject of this paper is the resource management for a grid system that is primarily intended to support computationally expensive tasks like simulations and optimisations on a grid. Applications are represented as workflows that can be decomposed into single grid jobs. The main task of the resource management is resource brokering to optimise a global schedule for all requesting grid jobs and all requested resources. The present contribution shall illustrate the necessity of planning and optimising resource allocation in a grid. Requirements to be met by a resource management system will be defined. These requirements are comparable with the requirements on planning systems in other fields, e.g. production planning systems. Here, various methods have already been developed for optimised planning. Suitable methods are Evolutionary Algorithms (EA). Consequently, a global optimising resource broker (GORBA) is proposed that deploys EA. The paper focuses on the concept of GORBA and the implementation of GORBA prototype.

Important Links:

Go Back