The scheduling algorithms for two-stage grid models

This paper deals with the scheduling of parallel works in a two-stage hierarchical grid. In this configuration, one of the great challenges is to assign the tasks in order to allow an efficient use of resources, while satisfying other criteria. In general, the optimization criteria are often in conf...

Full description

Autores:
amelec, viloria
Pineda Lezama, Omar Bonerge
Martínez, Karol
Mercado Caruso, Nohora
Tipo de recurso:
http://purl.org/coar/resource_type/c_816b
Fecha de publicación:
2021
Institución:
Corporación Universidad de la Costa
Repositorio:
REDICUC - Repositorio CUC
Idioma:
eng
OAI Identifier:
oai:repositorio.cuc.edu.co:11323/8300
Acceso en línea:
https://hdl.handle.net/11323/8300
https://repositorio.cuc.edu.co/
Palabra clave:
Algorithms
Programming
Genetic algorithm
Rights
openAccess
License
CC0 1.0 Universal
Description
Summary:This paper deals with the scheduling of parallel works in a two-stage hierarchical grid. In this configuration, one of the great challenges is to assign the tasks in order to allow an efficient use of resources, while satisfying other criteria. In general, the optimization criteria are often in conflict. For solving this problem, a bi-objective genetic algorithm is proposed presenting an experimental study of six cross operators, and three mutation operators. The most influential parameters are determined through a statistical analysis of multifactorial variance which compares the proposal with five allocation strategies found in the literature.