Speed Scaling to Manage Temperature. - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2011

Speed Scaling to Manage Temperature.

Résumé

We consider the speed scaling problem where the quality of service objective is deadline feasibility and the power objective is temperature. In the case of batched jobs, we give a simple algorithm to compute the optimal schedule. For general instances, we give a new online algorithm, and obtain an upper bound on the competitive ratio of this algorithm that is an order of magnitude better than the best previously known bound upper bound on the competitive ratio for this problem.
Fichier principal
Vignette du fichier
tapas11.pdf (154.14 Ko) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00786200 , version 1 (03-09-2013)

Identifiants

Citer

Leon Atkins, Guillaume Aupy, Daniel Cole, Kirk Pruhs. Speed Scaling to Manage Temperature.. TAPAS - 1st International ICST Conference on Theory and Practice of Algorithms in (Computer) Systems, 2011, Rome, Italy. pp.9-20, ⟨10.1007/978-3-642-19754-3_4⟩. ⟨hal-00786200⟩
113 Consultations
222 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More