Scheduling to minimize gaps and power consumption

This paper considers scheduling tasks while minimizing the power consumption of one or more processors, each of which can go to sleep at a fixed cost α . There are two natural versions of this problem, both considered extensively in recent work: minimize the total power consumption (including comput...

Full description

Bibliographic Details
Main Authors: Demaine, Erik D. (Contributor), Ghodsi, Mohammad (Author), Hajiaghayi, Mohammad Taghi (Contributor), Sayedi-Roshkhar, Amin S. (Author), Zadimoghaddam, Morteza (Contributor)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: Springer-Verlag Berlin Heidelberg, 2014-04-23T20:03:29Z.
Subjects:
Online Access:Get fulltext