Heuristic and metaheuristic methods for the parallel unrelated machines scheduling problem: a survey

M Ɖurasević, D Jakobović - Artificial Intelligence Review, 2023 - Springer
Scheduling has an immense effect on various areas of human lives, be it though its
application in manufacturing and production industry, transportation, workforce allocation, or …

Energy-aware scheduling on multicore heterogeneous grid computing systems

S Nesmachnow, B Dorronsoro, JE Pecero… - Journal of grid …, 2013 - Springer
We address a multicriteria non-preemptive energy-aware scheduling problem for
computational Grid systems. This work introduces a new formulation of the scheduling …

Improving the performance of independenttask assignment heuristics minmin, maxmin and sufferage

EK Tabak, BB Cambazoglu… - IEEE Transactions on …, 2013 - ieeexplore.ieee.org
MinMin, MaxMin, and Sufferage are constructive heuristics that are widely and successfully
used in assigning independent tasks to processors in heterogeneous computing systems …

A parallel micro evolutionary algorithm for heterogeneous computing and grid scheduling

S Nesmachnow, H Cancela, E Alba - Applied Soft Computing, 2012 - Elsevier
This work presents a novel parallel micro evolutionary algorithm for scheduling tasks in
distributed heterogeneous computing and grid environments. The scheduling problem in …

A hierarchical approach for energy-efficient scheduling of large workloads in multicore distributed systems

B Dorronsoro, S Nesmachnow, J Taheri… - … Informatics and Systems, 2014 - Elsevier
This article presents a two-level strategy for scheduling large workloads of parallel
applications in multicore distributed systems, taking into account the minimization of both the …

Solving very large instances of the scheduling of independent tasks problem on the GPU

F Pinel, B Dorronsoro, P Bouvry - Journal of Parallel and Distributed …, 2013 - Elsevier
In this paper, we present two new parallel algorithms to solve large instances of the
scheduling of independent tasks problem. First, we describe a parallel version of the Min …

Energy-aware task scheduling in heterogeneous computing environments

J Mei, K Li, K Li - Cluster Computing, 2014 - Springer
Efficient application scheduling is critical for achieving high performance in heterogeneous
computing (HC) environments. Because of such importance, there are many researches on …

Heterogeneous computing scheduling with evolutionary algorithms

S Nesmachnow, H Cancela, E Alba - Soft Computing, 2010 - Springer
This work presents sequential and parallel evolutionary algorithms (EAs) applied to the
scheduling problem in heterogeneous computing environments, a NP-hard problem with …

Simulation and evaluation of multicriteria planning heuristics for demand response in datacenters

J Muraña, S Nesmachnow - Simulation, 2023 - journals.sagepub.com
This article presents the evaluation of multicriteria planning heuristics for demand response
in datacenters and supercomputing facilities. This is a relevant problem for science …

A two-phase heuristic for the energy-efficient scheduling of independent tasks on computational grids

F Pinel, B Dorronsoro, JE Pecero, P Bouvry, SU Khan - Cluster computing, 2013 - Springer
The sensitivity analysis of a Cellular Genetic Algorithm (CGA) with local search is used to
design a new and faster heuristic for the problem of mapping independent tasks to a …