AN ASSESSMENT OF HEURISTICS FOR FAST SCHEDULING OF GRID JOBS

Florian Möeser, Wolfgang Süß, Wilfried Jakob, Alexander Quinte, Karl-Uwe Stucky

2010

Abstract

Due to the dynamic nature of the grid and the frequent arrival of new jobs, rescheduling of already planned and new jobs is a permanent process that is in need of good and fast planning algorithms. This paper extends previous work and deals with newly implemented heuristics for our Global Optimizing Resource Broker and Allocator GORBA. Of a range of possibly usable heuristics, the most promising ones have been chosen for implementation and evaluation. They serve for the following two purposes: Firstly, the heuristics are used to quickly generate feasible schedules. Secondly, these schedules go into the start population of a subsequent run of our Evolutionary Algorithm incorporated in GORBA for improvement. The effect of the selected heuristics is compared to our best simple one used in the first version of GORBA. The investigation is based on two synthetically generated benchmarks representing a load of 300 grid jobs each. A formal definition of the scheduling problem is given together with an assessment of its complexity. The results of the evaluation underline the described intricacy of the problem, because none of the heuristics performs better than our simple one, although they work well on other presumably easier problems.

Paper Citation

in Harvard Style

Möeser F., Süß W., Jakob W., Quinte A. and Stucky K. (2010). AN ASSESSMENT OF HEURISTICS FOR FAST SCHEDULING OF GRID JOBS . In Proceedings of the 5th International Conference on Software and Data Technologies - Volume 1: ICSOFT, ISBN 978-989-8425-22-5, pages 184-191. DOI: 10.5220/0002919201840191

in Bibtex Style

@conference{icsoft10,
author={Florian Möeser and Wolfgang Süß and Wilfried Jakob and Alexander Quinte and Karl-Uwe Stucky},
title={AN ASSESSMENT OF HEURISTICS FOR FAST SCHEDULING OF GRID JOBS},
booktitle={Proceedings of the 5th International Conference on Software and Data Technologies - Volume 1: ICSOFT,},
year={2010},
pages={184-191},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0002919201840191},
isbn={978-989-8425-22-5},
}

in EndNote Style

TY - CONF
JO - Proceedings of the 5th International Conference on Software and Data Technologies - Volume 1: ICSOFT,
TI - AN ASSESSMENT OF HEURISTICS FOR FAST SCHEDULING OF GRID JOBS
SN - 978-989-8425-22-5
AU - Möeser F.
AU - Süß W.
AU - Jakob W.
AU - Quinte A.
AU - Stucky K.
PY - 2010
SP - 184
EP - 191
DO - 10.5220/0002919201840191