3 citations · 3 across the 1 of their papers we have counts for
4 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…
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…