18 citations · 21 across the 4 of their papers we have counts for
5 papers
Scheduling with a processing time oracle
Fanny Dufossé, Christoph Dürr, Noël Nadal +2
In this paper we study a single machine scheduling problem with the objective of minimizing the sum of completion times. Each of the given jobs is either short or long. However the…
Scheduling under dynamic speed-scaling for minimizing weighted completion time and energy consumption
Christoph Dürr, Łukasz Jeż, Oscar C. Vásquez
Since a few years there is an increasing interest in minimizing the energy consumption of computing systems. However in a shared computing system, users want to optimize their expe…
The triangle scheduling problem
Christoph Dürr, Zdeněk Hanzálek, Christian Konrad +4
This paper introduces a novel scheduling problem, where jobs occupy a triangular shape on the time line. This problem is motivated by scheduling jobs with different criticality lev…
Mechanism design for aggregating energy consumption and quality of service in speed scaling scheduling
Christoph Dürr, Łukasz Jeż, Óscar C. Vásquez
We consider a strategic game, where players submit jobs to a machine that executes all jobs in a way that minimizes energy while respecting the given deadlines. The energy consumpt…
Energy in computing systems with speed scaling: optimization and mechanisms design
Oscar C. Vásquez
We study a simple scheduling game for the speed scaling model. Players want their job to complete early, which however generates a big energy consumption. We address the game from…