|
Digital Library of the
European Council for Modelling and Simulation |
Title: |
Hierarchic Genetic Scheduler Of Independent Jobs In Computational Grid Environment |
Authors: |
Joanna Kołodziej, Fatos Xhafa, Łukasz Kolanko |
Published in: |
(2009).ECMS
2009 Proceedings edited by J. Otamendi, A. Bargiela, J. L. Montes, L. M.
Doncel Pedrera. European Council for Modeling and Simulation. doi:10.7148/2009 ISBN: 978-0-9553018-8-9 23rd
European Conference on Modelling and Simulation, Madrid, June
9-12, 2009 |
Citation
format: |
Kolodziej, J., Xhafa, F., &
Kolanko, L. (2009). Hierarchic Genetic Scheduler Of Independent Jobs In
Computational Grid Environment. ECMS 2009 Proceedings edited by J. Otamendi,
A. Bargiela, J. L. Montes, L. M. Doncel Pedrera (pp.
108-114). European Council for Modeling and Simulation. doi:10.7148/2009-0108-0114 |
DOI: |
http://dx.doi.org/10.7148/2009-0108-0114 |
Abstract: |
In
this work we present an implementation of Hierarchic Genetic Strategy (HGS)
for Independent Job Schedul- ing on Computational Grids. In our formulation
of the scheduling problem, makespan and flowtime parameters are simultaneously
optimized. The efficient assignment of jobs to machines that optimizes both
objectives is cru- cial for many Grid systems. The objective of this work is
to examine several variations of HGS operators in order to identify a
configuration of operators and parameters that works best for the problem.
Differently from classi- cal GA algorithms, which maintain only an
unstructured population of individuals, HGS performs by many small
populations enabling a concurrent search in the optimiza- tion domain. From
the experimental study we observed that HGS implementation outperforms
existing classi- cal GA schedulers for most of considered instances of a
static benchmark for the problem. |
Full
text: |