Energy-efficient algorithms for non-preemptive speed-scaling

Vincent Cohen-Addad, Zhentao Li, Claire Mathieu +1

We improve complexity bounds for energy-efficient speed scheduling problems for both the single processor and multi-processor cases. Energy conservation has become a major concern,…