A survey of offline algorithms for energy minimization under deadline constraints

Marco Egbertus Theodorus Gerards; Johann L. Hurink; P.K.F. Holzenspies

doi:10.1007/s10951-015-0463-8

A survey of offline algorithms for energy minimization under deadline constraints

Marco Egbertus Theodorus Gerards, Johann L. Hurink, P.K.F. Holzenspies

Discrete Mathematics and Mathematical Programming

Research output: Contribution to journal › Article › Academic › peer-review

31 Citations (Scopus)

77 Downloads (Pure)

Abstract

Modern computers allow software to adjust power management settings like speed and sleep modes to decrease the power consumption, possibly at the price of a decreased performance. The impact of these techniques mainly depends on the schedule of the tasks. In this article, a survey on underlying theoretical results on power management, as well as offline scheduling algorithms that aim at minimizing the energy consumption under real-time constraints, is given.

Original language	Undefined
Pages (from-to)	3-19
Number of pages	17
Journal	Journal of scheduling
Volume	19
Issue number	1
DOIs	https://doi.org/10.1007/s10951-015-0463-8
Publication status	Published - Feb 2016

Keywords

EWI-26826
Energy minimization
Scheduling
Algorithmic power management
Speed scaling
METIS-315593
IR-99371
Sleep modes

Access to Document

10.1007/s10951-015-0463-8

10.1007_s10951-015-0463-8Final published version, 968 KB

Cite this

@article{6745dfc1e3434f85826fd4aca1a3cecb,

title = "A survey of offline algorithms for energy minimization under deadline constraints",

abstract = "Modern computers allow software to adjust power management settings like speed and sleep modes to decrease the power consumption, possibly at the price of a decreased performance. The impact of these techniques mainly depends on the schedule of the tasks. In this article, a survey on underlying theoretical results on power management, as well as offline scheduling algorithms that aim at minimizing the energy consumption under real-time constraints, is given.",

keywords = "EWI-26826, Energy minimization, Scheduling, Algorithmic power management, Speed scaling, METIS-315593, IR-99371, Sleep modes",

author = "Gerards, {Marco Egbertus Theodorus} and Hurink, {Johann L.} and P.K.F. Holzenspies",

note = "eemcs-eprint-26826 ",

year = "2016",

month = feb,

doi = "10.1007/s10951-015-0463-8",

language = "Undefined",

volume = "19",

pages = "3--19",

journal = "Journal of scheduling",

issn = "1094-6136",

publisher = "Springer",

number = "1",

}

TY - JOUR

T1 - A survey of offline algorithms for energy minimization under deadline constraints

AU - Gerards, Marco Egbertus Theodorus

AU - Hurink, Johann L.

AU - Holzenspies, P.K.F.

N1 - eemcs-eprint-26826

PY - 2016/2

Y1 - 2016/2

N2 - Modern computers allow software to adjust power management settings like speed and sleep modes to decrease the power consumption, possibly at the price of a decreased performance. The impact of these techniques mainly depends on the schedule of the tasks. In this article, a survey on underlying theoretical results on power management, as well as offline scheduling algorithms that aim at minimizing the energy consumption under real-time constraints, is given.

AB - Modern computers allow software to adjust power management settings like speed and sleep modes to decrease the power consumption, possibly at the price of a decreased performance. The impact of these techniques mainly depends on the schedule of the tasks. In this article, a survey on underlying theoretical results on power management, as well as offline scheduling algorithms that aim at minimizing the energy consumption under real-time constraints, is given.

KW - EWI-26826

KW - Energy minimization

KW - Scheduling

KW - Algorithmic power management

KW - Speed scaling

KW - METIS-315593

KW - IR-99371

KW - Sleep modes

U2 - 10.1007/s10951-015-0463-8

DO - 10.1007/s10951-015-0463-8

M3 - Article

SN - 1094-6136

VL - 19

SP - 3

EP - 19

JO - Journal of scheduling

JF - Journal of scheduling

IS - 1

ER -