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 compu...

Full description

Bibliographic Details
Main Authors: Demaine, Erik D., Ghodsi, Mohammad, Hajiaghayi, Mohammad Taghi, Sayedi-Roshkhar, Amin S., Zadimoghaddam, Morteza
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: Springer-Verlag Berlin Heidelberg 2014
Online Access:http://hdl.handle.net/1721.1/86224
https://orcid.org/0000-0003-3803-5703