Parallel Evolutionary Algorithms for Energy Aware Scheduling

Yacine Kessaci 1 Mohand Mezmaz 2 Nouredine Melab 1 E.G. Talbi 1 Daniel Tuyttens 2
1 DOLPHIN - Parallel Cooperative Multi-criteria Optimization
LIFL - Laboratoire d'Informatique Fondamentale de Lille, Inria Lille - Nord Europe
2 Institut de Mathématiques [Mons]
Abstract : Reducing energy consumption is an increasingly important issue in computing and embedded systems. In computing systems, minimizing energy consumption can significantly reduces the amount of energy bills. The demand for computing systems steadily increases and the cost of energy continues to rise. In embedded systems, reducing the use of energy allows to extend the autonomy of these systems. In addition, the reduction of energy decreases greenhouse gas emissions. Therefore, many researches are carried out to develop new methods in order to consume less energy. This chapter gives an overview of the main methods used to reduce the energy consumption in computing and embedded systems. As a use case and to give an example of a method, the chapter describes our new parallel bi-objective hybrid genetic algorithm that takes into account the completion time and the energy consumption. In terms of energy consumption, the obtained results show that our approach outperforms previous scheduling methods by a significant margin. In terms of completion time, the obtained schedules are also shorter than those of other algorithms.
Type de document :
Chapitre d'ouvrage
Bouvry et al. (Eds.). Intelligent Decision Systems in Large-Scale Distributed Environments, 1st Edition., Springer Vlg., 2011, 2011, 978-3-642-21270-3
Liste complète des métadonnées

Littérature citée [26 références]  Voir  Masquer  Télécharger
https://hal.inria.fr/inria-00637728
Contributeur : Yacine Kessaci <>
Soumis le : mercredi 2 novembre 2011 - 17:43:39
Dernière modification le : jeudi 11 janvier 2018 - 06:22:13
Document(s) archivé(s) le : jeudi 15 novembre 2012 - 11:00:45

Fichier

kassaci_et_al.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : inria-00637728, version 1

Collections

INRIA | CRISTAL | CRISTAL-DOLPHIN | UNIV-LILLE3

Citation

Yacine Kessaci, Mohand Mezmaz, Nouredine Melab, E.G. Talbi, Daniel Tuyttens. Parallel Evolutionary Algorithms for Energy Aware Scheduling. Bouvry et al. (Eds.). Intelligent Decision Systems in Large-Scale Distributed Environments, 1st Edition., Springer Vlg., 2011, 2011, 978-3-642-21270-3. 〈inria-00637728〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

240

Téléchargements de fichiers

785

Contact


archive-ouverte@inria.fr