| HAL-Inria | Publications, software ... of Inria's scientists |
Reports
A Discrete Time Markov Decision Process for Energy Minimization Under Deadline Constraints
A Discrete Time Markov Decision Process for Energy Minimization Under Deadline Constraints
Abstract : 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.
Cited literature [29 references]
https://hal.inria.fr/hal-02391948
Contributor : Stéphan Plassart <>
Submitted on : Tuesday, December 3, 2019 - 5:40:46 PM
Last modification on : Thursday, July 9, 2020 - 9:45:38 AM
Document(s) archivé(s) le : Wednesday, March 4, 2020 - 5:56:11 PM
Contributor : Stéphan Plassart <>
Submitted on : Tuesday, December 3, 2019 - 5:40:46 PM
Last modification on : Thursday, July 9, 2020 - 9:45:38 AM
Document(s) archivé(s) le : Wednesday, March 4, 2020 - 5:56:11 PM
File
RR-9309.pdf
Files produced by the author(s)