Buscar

 

RI UFLA (Universidade Federal de Lavras) >
Revistas UFLA >
Infocomp >

Please use this identifier to cite or link to this item: http://repositorio.ufla.br/jspui/handle/1/10163

Title: Hybrid multi-objective workflow scheduling on utility grids
???metadata.dc.creator???: Bansal, Sunita
Hota, Chittaranjan
Keywords: NSGA-II
Hybrid
Ranking
Workflow
Scheduling
Híbrido
Fluxo de trabalho
Agendamento
Publisher: Editora da UFLA
???metadata.dc.date???: 1-Sep-2014
Citation: BANSAL, S.; HOTA, C. Hybrid multi-objective workflow scheduling on utility grids. INFOCOMP: Journal of Computer Science, Lavras, v. 13, n. 1, p. 12-20, June 2014.
Abstract: Workflow scheduling is solved using heuristics and meta heuristics. Heuristics are problem-dependent techniques. Meta heuristics are general purpose method of solving different types of problem. It can be single objective or multiple objectives. This paper focuses on our proposed algorithm named as Double Hybrid NSGA-II Algorithm (DHNSGA-II) that improves up the convergence of the NSGA-II algorithm by employing Pre-selection and Memetic algorithms. DHNSGA-II does hybridization at two levels. At the first level, it uses Pre-selection operator and the second level it uses Memetic algorithm. Pre-selection operator seeds the DHNSGA-II with the previously generated solutions. Memetic algorithm improves the current population using multi-objective local search. Apart from DHSNGA-II we introduced an approach to rank the Pareto frontiers because Pareto frontier has many solutions; it is nearly impossible to choose the best solution. The experimental result reveals that the proposed approach in this research performs well in optimizing the workflow scheduling jobs.
Other Identifiers: http://www.dcc.ufla.br/infocomp/index.php/INFOCOMP/article/view/18
???metadata.dc.language???: eng
Appears in Collections:Infocomp

Files in This Item:

There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


View Statistics

 


DSpace Software Copyright © 2002-2010  Duraspace - Feedback