Fast Multi-objective Reschulding of Grid Jobs by Heuristics and Evolution

Scheduling of jobs to a computational grid is a permanent process due to the dynamic nature of the grid and the frequent arrival of new jobs. Thus, a permanent rescheduling of already planned and new jobs must be performed. This paper will continue and extend previous work, which focused on the tuni...

Full description

Saved in:
Bibliographic Details
Published inParallel Processing and Applied Mathematics pp. 21 - 30
Main Authors Jakob, Wilfried, Quinte, Alexander, Stucky, Karl-Uwe, Süß, Wolfgang
Format Book Chapter
LanguageEnglish
Published Berlin, Heidelberg Springer Berlin Heidelberg
SeriesLecture Notes in Computer Science
Subjects
Benchmark Setting
Grid Resource
Resource Allocation Strategy
Schedule Problem
Soft Constraint
Online AccessGet full text

Cover

More Information
Summary:Scheduling of jobs to a computational grid is a permanent process due to the dynamic nature of the grid and the frequent arrival of new jobs. Thus, a permanent rescheduling of already planned and new jobs must be performed. This paper will continue and extend previous work, which focused on the tuning of our Global Optimising Resource Broker and Allocator GORBA in a static planning environment. A formal definition of the scheduling problem and a classification will be given. New heuristics for rescheduling exploiting the “old plan” will be introduced and it will be investigated how they contribute to the overall planning process. Furthermore, the maximal possible load, which can be handled within the given time frame of three minutes, will be examined for a grid of growing size of up to 6000 grid jobs and 600 resources.
ISBN:9783642144028
3642144020
ISSN:0302-9743
1611-3349
DOI:10.1007/978-3-642-14403-5_3