Dynamic Speed Scaling Minimizing Expected Energy Consumption for Real-Time Tasks - Inria - Institut national de recherche en sciences et technologies du numérique
Article Dans Une Revue Journal of Scheduling Année : 2020

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

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 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
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

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

Identifiants

Citer

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⟩
105 Consultations
414 Téléchargements

Altmetric

Partager

More