Tackling the grid job planning and resource allocation problem using a hybrid 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:
PPAM'07 Proceedings of the 7th international conference on Parallel processing and applied mathematics
Year:
2007

Citing 9
Cited 1

Scheduling Algorithms

Scheduling Algorithms
Sub optimal scheduling in a grid using genetic algorithms

Parallel Computing - Special issue: Parallel and nature-inspired computational paradigms and applications
Dynamic scheduling of scientific workflow applications on the grid: a case study

Proceedings of the 2005 ACM symposium on Applied computing
Complex Scheduling (GOR-Publications)

Complex Scheduling (GOR-Publications)
Adaptive grid job scheduling with genetic algorithms

Future Generation Computer Systems
Optimised scheduling of grid resources using hybrid evolutionary algorithms

PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
Comparison of workflow scheduling strategies on the grid

PPAM'05 Proceedings of the 6th international conference on Parallel Processing and Applied Mathematics
Solving scheduling problems in grid resource management using an evolutionary algorithm

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
The campusgrid test bed at forschungszentrum karlsruhe

EGC'05 Proceedings of the 2005 European conference on Advances in Grid Computing

Fast multi-objective reschulding of grid jobs by heuristics and evolution

PPAM'09 Proceedings of the 8th international conference on Parallel processing and applied mathematics: Part II

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper presents results of new experiments with the Global Optimising Resource Broker and Allocator GORBA for grid systems. The scheduling algorithm is based on the Evolutionary Algorithm GLEAM (General Learning Evolutionary Algorithm and Method) and several heuristics. The task of planning grid resource allocation is compared to pure NP-complete job shop scheduling and it is shown in which way it is of greater complexity. Two different gene models and two repair methods are described in detail and assessed by the experimental results. Based on the analysis of the experimental results, directions of further work and improvements will be outlined.