loading
Papers

Research.Publish.Connect.

Paper

Paper Unlock

Authors: Florian Möeser ; Wolfgang Süß ; Wilfried Jakob ; Alexander Quinte and Karl-Uwe Stucky

Affiliation: Karlsruhe Institute of Technology, Germany

ISBN: 978-989-8425-22-5

Keyword(s): Scheduling, Benchmarks, Heuristics, Computational grid, Restricted resources.

Related Ontology Subjects/Areas/Topics: Algorithms and Data Structures ; Distributed and Mobile Software Systems ; Grid, Peer-To-Peer, and Cluster Computing ; Programming Languages ; Software Engineering

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 togeth er 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. (More)

PDF ImageFull Text

Download
CC BY-NC-ND 4.0

Sign In Guest: Register as new SciTePress user now for free.

Sign In SciTePress user: please login.

PDF ImageMy Papers

You are not signed in, therefore limits apply to your IP address 3.233.226.151

In the current month:
Recent papers: 100 available of 100 total
2+ years older papers: 200 available of 200 total

Paper citation in several formats:
Möeser F.; Süß W.; Jakob W.; Quinte A.; Stucky K. and (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

@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},
}

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

Login or register to post comments.

Comments on this Paper: Be the first to review this paper.