“…the possibility to interrupt the execution of a job and resume it later, is allowed. Since then, different problems have been studied taking into account the energy consumption, mainly in the single processor case (e.g., [6,20]), but more recently in the multiprocessor case as well (e.g., [5,7,10,17]). Different algorithmic techniques have been used in order to optimally solve different speed-scaling scheduling problems, including the use of greedy algorithms, dynamic programming, convex programming, and more recently, maximum flows.…”