Maximisation de profit dans les systèmes informatiques sous contraintes énergétiques

Vincent Chau 1, 2 Eric Angel 1 Evripidis Bampis 2
1 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
2 RO - Recherche Opérationnelle
LIP6 - Laboratoire d'Informatique de Paris 6
Résumé : L'économie d'énergie dans les systèmes informatiques est aujourd'hui un sujet très important aussi bien du point de vue écologique qu'économique. Dans ce contexte, on considère le problème d'ordonnancement suivant : étant donné un ensemble de tâches et un processeur qui peut varier sa vitesse dynamiquement, l'objectif est d'exécuter un maximum de tâches sans dépasser le budget sur l'énergie. Chaque tâche est caractérisée par sa quantité de travail, sa date de relâchement et sa date d'échéance. Bien que le problème de la minimisation d'énergie ait été résolue en temps polynomial [Yao et al., FOCS'95], la complexité du problème de la maximisation du nombre de tâches exécutées reste ouverte. On répond partiellement à cette question en proposant un algorithme de programmation dynamique qui résout le problème en temps pseudo-polynomial. Notre algorithme peut être adapté pour le cas pondéré dans lequel chaque tâche est associée à un poids et où l'objectif est de maximiser la somme des poids des tâches exécutées.
Mots-clés : maximisation de profit ordonnancement énergie
Document type :
Conference papers
Complete list of metadatas

Cited literature [5 references]  Display  Hide  Download
https://hal.archives-ouvertes.fr/hal-00946355
Contributor : Martine Courbin-Coulaud <>
Submitted on : Thursday, February 13, 2014 - 4:03:33 PM
Last modification on : Monday, October 28, 2019 - 10:50:21 AM
Long-term archiving on: Wednesday, May 14, 2014 - 1:45:11 AM

File

main.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-00946355, version 1

Collections

ROADEF-2014 | CNRS | UNIV-EVRY | UPMC | LIP6 | IBISC-AROBAS | IBISC | SORBONNE-UNIVERSITE | SU-SCIENCES

Citation

Vincent Chau, Eric Angel, Evripidis Bampis. Maximisation de profit dans les systèmes informatiques sous contraintes énergétiques. ROADEF - 15ème congrès annuel de la Société française de recherche opérationnelle et d'aide à la décision, Société française de recherche opérationnelle et d'aide à la décision, Feb 2014, Bordeaux, France. ⟨hal-00946355⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

321

Files downloads

176

Contact

CCSD