42 citations · 66 across the 21 of their papers we have counts for
3 papers · 2 filters
Speed-scaling with no Preemptions
Evripidis Bampis, Dimitrios Letsios, Giorgio Lucarelli
We revisit the non-preemptive speed-scaling problem, in which a set of jobs have to be executed on a single or a set of parallel speed-scalable processor(s) between their release d…
Energy Efficient Scheduling and Routing via Randomized Rounding
Evripidis Bampis, Alexander Kononov, Dimitrios Letsios +2
We propose a unifying framework based on configuration linear programs and randomized rounding, for different energy optimization problems in the dynamic speed-scaling setting. We…
Throughput Maximization in Multiprocessor Speed-Scaling
Eric Angel, Evripidis Bampis, Vincent Chau +1
We are given a set of jobs that have to be executed on a set of speed-scalable machines that can vary their speeds dynamically using the energy model introduced in [Yao et…