A Discrete Time Markov Decision Process for Energy Minimization Under Deadline Constraints
Un processus à décision de Markov en temps discret pour minimiser l'énergie sous des contraintes d'échéances
Résumé
This paper proposes a Discrete Time Markov Decision Process (MDP) approach to compute the optimal on-line speed scaling policy to minimize the energy consumption of a single processor executing a finite or infinite set of jobs with real-time constraints. We provide several qualitative properties of the optimal policy: monotonicity with respect to the jobs parameters, comparison with on-line deterministic algorithms. Numerical experiments in several scenarios show that our proposition performs well when compared with off-line optimal solutions and out-performs on-line solutions oblivious to statistical information on the jobs.
Origine | Fichiers produits par l'(les) auteur(s) |
---|
Loading...