Journal Articles Journal of Scheduling Year : 2020

Dynamic Speed Scaling Minimizing Expected Energy Consumption for Real-Time Tasks

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 de-terministic 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.
Fichier principal
Vignette du fichier
DynamicSpeedScalingMinimizingEnergy.pdf (1.4 Mo) Télécharger le fichier
Origin Files produced by the author(s)
Loading...

Dates and versions

hal-02888573 , version 1 (03-07-2020)

Identifiers

Cite

Bruno Gaujal, Alain Girault, Stéphan Plassart. Dynamic Speed Scaling Minimizing Expected Energy Consumption for Real-Time Tasks. Journal of Scheduling, 2020, pp.1-25. ⟨10.1007/s10951-020-00660-9⟩. ⟨hal-02888573⟩
115 View
430 Download

Altmetric

Share

More