Article Dans Une Revue Operations Research Letters Année : 2025

Energy-Optimal Scheduling with Variable Processing Speed: The Role of Task Size Variability

Résumé

In this paper, we study the execution of a single task with an unknown size on a server with variable processing speed. Our goal is to analyze structural properties of the optimal energy consumption under the optimal speed profile that minimizes the expected energy consumption while meeting a hard deadline constraint. Specifically, we investigate how the task size probability distribution impacts the overall energy.

Under mild assumptions, our main result shows that the expected energy consumption induced by the optimal speed profile preserves the convex increasing order with respect to the task size distribution. Then, we leverage this property to derive simple bounds and conduct a worst-case analysis. In particular, we derive a simple, general formula for the energy gap induced by the 'best' and 'worst' task size distributions, expressed in terms of the support and expectation of the task size.

Fichier principal
Vignette du fichier
Energy-WC.pdf (158.9 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Licence

Dates et versions

hal-05136334 , version 1 (30-06-2025)

Licence

Identifiants

Citer

Jonatha Anselmi, Bruno Gaujal. Energy-Optimal Scheduling with Variable Processing Speed: The Role of Task Size Variability. Operations Research Letters, 2025, 64, pp.107379. ⟨10.1016/j.orl.2025.107379⟩. ⟨hal-05136334⟩
708 Consultations
343 Téléchargements

Altmetric

Partager

  • More