Speed Scaling on Parallel Processors with Migration

  title={Speed Scaling on Parallel Processors with Migration},
  author={Eric Angel and Evripidis Bampis and Fadi Kacem and Dimitrios Letsios},
We study the problem of scheduling a set of jobs with release dates, deadlines and processing requirements (or works) on parallel speed scalable processors so as to minimize the total energy consumption. We consider that both preemptions and migrations of jobs are allowed. For this problem, there exists an optimal polynomial-time algorithm which uses as a black box an algorithm for linear programming. Here, we formulate the problem as a convex program and we propose a combinatorial polynomial… CONTINUE READING



Citations per Year

52 Citations

Semantic Scholar estimates that this publication has 52 citations based on the available data.

See our FAQ for additional information.