Enhancing the genetic-based scheduling in computational grids by a structured hierarchical population
10.1016/j.future.2011.04.011
Inclou dades d'ús des de 2022
Cita com:
hdl:2117/127575
Tipus de documentArticle
Data publicació2011-10
EditorElsevier
Condicions d'accésAccés obert
Llevat que s'hi indiqui el contrari, els
continguts d'aquesta obra estan subjectes a la llicència de Creative Commons
:
Reconeixement-NoComercial-SenseObraDerivada 3.0 Espanya
Abstract
Independent Job Scheduling is one of the most useful versions of scheduling in grid systems. It aims at computing efficient and optimal mapping of jobs and/or applications submitted by independent users to the grid resources. Besides traditional restrictions, mapping of jobs to resources should be computed under high degree of heterogeneity of resources, the large scale and the dynamics of the system. Because of the complexity of the problem, the heuristic and meta-heuristic approaches are the most feasible methods of scheduling in grids due to their ability to deliver high quality solutions in reasonable computing time. One class of such meta-heuristics is Hierarchic Genetic Strategy (HGS). It is defined as a variant of Genetic Algorithms (GAs) which differs from the other genetic methods by its capability of concurrent search of the solution space.
In this work, we present an implementation of HGS for Independent Job Scheduling in dynamic grid environments. We consider the bi-objective version of the problem in which makespan and flowtime are simultaneously optimized. Based on our previous work, we improve the HGS scheduling strategy by enhancing its main branching operations. The resulting HGS-based scheduler is evaluated under the heterogeneity, the large scale and dynamics conditions using a grid simulator. The experimental study showed that the HGS implementation outperforms existing GA-based schedulers proposed in the literature.
CitacióKolodziej, J.; Xhafa, F. Enhancing the genetic-based scheduling in computational grids by a structured hierarchical population. "Future generation computer systems", Octubre 2011, vol. 27, núm. 8, p. 1035-1046.
ISSN0167-739X
Versió de l'editorhttps://www.sciencedirect.com/science/article/pii/S0167739X11000628
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
Enhancing the g ... in computational grids.pdf | 226,3Kb | Visualitza/Obre |