Branch and Bound Algorithm for the Heterogeneous Computing Scheduling Multi-Objective Problem
In this paper the Pareto optimization of the Heterogeneous Computing Scheduling Multi - Objective Problem (HCSMOP) is approached. The goal is to minimize two objectives which are in conflict: the overall completion time (makespan) and the energy consumed. In the revised literature, there are no repo...
| Autores: | , , , , |
|---|---|
| Tipo de recurso: | artículo |
| Estado: | Versión publicada |
| Fecha de publicación: | 2016 |
| País: | México |
| Institución: | Tecnológico Nacional de México |
| Repositorio: | Redalyc-TNM |
| OAI Identifier: | oai:redalyc.org:265254330002 |
| Acceso en línea: | https://www.redalyc.org/articulo.oa?id=265254330002 |
| Access Level: | acceso abierto |
| Palabra clave: | Computación Scheduling exact algorithm branch and bounD optimal Pareto front |
| Sumario: | In this paper the Pareto optimization of the Heterogeneous Computing Scheduling Multi - Objective Problem (HCSMOP) is approached. The goal is to minimize two objectives which are in conflict: the overall completion time (makespan) and the energy consumed. In the revised literature, there are no reported exact algorithms which solve the HCSMOP. In this work, we propose a Branch and Bound algorithm to solve the problem and it is used to find the optimal Pareto front of a set of instances of the literature. This set is the first available benchmark to assess the performance of multiobjective algorithms with quality metrics that requires known the optimal front of the instances . |
|---|