Race to idle: new algorithms for speed scaling with a sleep state.

Susanne Albers Antonios Antoniadis

Published in: SODA (2012)

Keyphrases

theoretical analysis
orders of magnitude
computational cost
real time
information systems
significant improvement
state space
multi class
probabilistic model
convergence rate
recently developed
optimization problems
high speed
multi objective
computational complexity
data structure
databases