25 citations · 53 across the 11 of their papers we have counts for
5 papers · 1 filter
Machine Covering in the Random-Order Model
Susanne Albers, Waldo Gálvez, Maximilian Janke
In the Online Machine Covering problem jobs, defined by their sizes, arrive one by one and have to be assigned to parallel and identical machines, with the goal of maximizing t…
Algorithms for Right-Sizing Heterogeneous Data Centers
Susanne Albers, Jens Quedenfeld
Power consumption is a dominant and still growing cost factor in data centers. In time periods with low load, the energy consumption can be reduced by powering down unused servers.…
Algorithms for Energy Conservation in Heterogeneous Data Centers
Susanne Albers, Jens Quedenfeld
Power consumption is the major cost factor in data centers. It can be reduced by dynamically right-sizing the data center according to the currently arriving jobs. If there is a lo…
Scheduling with Testing on Multiple Identical Parallel Machines
Susanne Albers, Alexander Eckl
Scheduling with testing is a recent online problem within the framework of explorable uncertainty motivated by environments where some preliminary action can influence the duration…
Scheduling in the Secretary Model
Susanne Albers, Maximilian Janke
This paper studies Makespan Minimization in the secretary model. Formally, jobs, specified by their processing times, are presented in a uniformly random order. An online algorithm…