Speed scaling with power down scheduling for agreeable deadlines - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2011

Speed scaling with power down scheduling for agreeable deadlines

Evripidis Bampis
  • Fonction : Auteur
  • PersonId : 855947
Christoph Dürr
Ioannis Milis
  • Fonction : Auteur
  • PersonId : 947052

Résumé

We consider the problem of scheduling on a single processor a given set of n jobs. Each job j has a workload w_j and a release time r_j. The processor can vary its speed and hibernate to reduce energy consumption. In a schedule minimizing overall consumed energy, it might be that some jobs complete arbitrarily far from their release time. So in order to guarantee some quality of service, we would like to impose a deadline d_j=r_j+F for every job j, where F is a guarantee on the *flow time*. We provide an O(n^3) algorithm for the more general case of *agreeable deadlines*, where jobs have release times and deadlines and can be ordered such that for every i

Dates et versions

hal-02535594 , version 1 (07-04-2020)

Identifiants

Citer

Evripidis Bampis, Christoph Dürr, Fadi Kacem, Ioannis Milis. Speed scaling with power down scheduling for agreeable deadlines. 2011. ⟨hal-02535594⟩
42 Consultations
0 Téléchargements

Altmetric

Partager

More