Blacklist muti-objective genetic algorithm for energy saving in heterogeneous environments

Reducing energy consumption in large-scale computing facilities has become a major concern in recent years. Most of the techniques have focused on determining the computing requirements based on load predictions and thus turning unnecessary nodes on and off. Nevertheless, once the available resource...

Full description

Saved in:
Bibliographic Details
Published inThe Journal of supercomputing Vol. 73; no. 1; pp. 354 - 369
Main Authors Gabaldon, Eloi, Lerida, Josep Lluis, Guirado, Fernando, Planes, Jordi
Format Journal Article
LanguageEnglish
Published New York Springer US 2017
Springer Nature B.V
Subjects
Compilers
Computer Science
Energy conservation
Genetic algorithms
Interpreters
Processor Architectures
Programming Languages
Multi-objective optimization
Energy aware scheduling
Genetic algorithm
Co-allocation
Federated clusters
Weighted blacklist
Online AccessGet full text

Cover

More Information
Summary:Reducing energy consumption in large-scale computing facilities has become a major concern in recent years. Most of the techniques have focused on determining the computing requirements based on load predictions and thus turning unnecessary nodes on and off. Nevertheless, once the available resources have been configured, new opportunities arise for reducing energy consumption by providing optimal matching of parallel applications to the available computing nodes. Current research in scheduling has concentrated on not only optimizing the energy consumed by the processors but also optimizing the makespan, i.e., job completion time. The large number of heterogeneous computing nodes and variability of application-tasks are factors that make the scheduling an NP-Hard problem. Our aim in this paper is a multi-objective genetic algorithm based on a weighted blacklist able to generate scheduling decisions that globally optimizes the energy consumption and the makespan.
ISSN:0920-8542
1573-0484
DOI:10.1007/s11227-016-1866-9