Tuning of operators in memetic algorithms for independent batch scheduling in computational grids
06245605.pdf (361,3Kb) (Restricted access) Request copy
Què és aquest botó?
Aquest botó permet demanar una còpia d'un document restringit a l'autor. Es mostra quan:
- Disposem del correu electrònic de l'autor
- El document té una mida inferior a 20 Mb
- Es tracta d'un document d'accés restringit per decisió de l'autor o d'un document d'accés restringit per política de l'editorial
Document typeConference report
Rights accessRestricted access - publisher's policy
Efficient scheduling of jobs to resources is a core service of Computational Grids (CGs). Due to the large scale, the dynamic nature and the highly heterogeneous tasks and resources, scheduling is a challenging problem in CGs. Different methods, from simple heuristics to more sophisticated optimization and artificial intelligence techniques, have been for a while now in the research and development agenda of researchers of the Grid computing community. One family of algorithms that represent interest is that of Memetic Algorithms (MAs), a variant of evolutionary algorithms that combines genetic search with local search. In this paper we present a study on the tuning of the operators in MAs for the problem of Independent Batch Scheduling in Computational Grids. The aim is to identify a combination of operators and parameters that would lead to the design of robust Grid schedulers using MA solvers that compute high quality planning in very short times. For the study, we have used both a static benchmark of instances and a Grid simulator to capture realistic features of real Computational Grids.
CitationXhafa, F. [et al.]. Tuning of operators in memetic algorithms for independent batch scheduling in computational grids. A: International Conference on Complex, Intelligent and Software Intensive Systems. "2012 Sixth International Conference on Complex, Intelligent, and Software Intensive Systems, CISIS 2012, 4-6 July 2012, Palermo, Italy: proceedings". Palerm: 2012, p. 335-342.