Throughput Maximization in the Speed-Scaling Setting

Eric Angel, Evripidis Bampis, Vincent Chau

We are given a set of $n$ jobs and a single processor that can vary its speed dynamically. Each job $J_j$ is characterized by its processing requirement (work) $p_j$, its release d…