Energy-aware scheduling : complexity and algorithms
In this thesis we have tackled a few scheduling problems under energy constraint, since the energy issue is becoming crucial, for both economical and environmental reasons. In the first chapter, we exhibit tight bounds on the energy metric of a classical algorithm that minimizes the makespan of inde...
Main Author: | |
---|---|
Language: | ENG |
Published: |
Ecole normale supérieure de lyon - ENS LYON
2012
|
Subjects: | |
Online Access: | http://tel.archives-ouvertes.fr/tel-00744247 http://tel.archives-ouvertes.fr/docs/00/74/42/47/PDF/RENAUD_GOUD_Paul_2012_These.pdf |