Dynamic Speed Scaling Minimizing Expected Energy Consumption for Real-Time Tasks - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
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⟩
88 Consultations
367 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More