Approximation schemes for machine scheduling with resource (in-) dependent processing times

K Jansen, M Maack, M Rau - ACM Transactions on Algorithms (TALG), 2019 - dl.acm.org
We consider two related scheduling problems: single resource-constrained scheduling on
identical parallel machines and a generalization with resource-dependent processing times …

Scheduling with many shared resources

MA Deppert, K Jansen, M Maack… - 2023 IEEE …, 2023 - ieeexplore.ieee.org
Consider the many shared resources scheduling problem where jobs have to be scheduled
on identical parallel machines with the goal of minimizing the makespan. However, each job …

The mobile server problem

B Feldkord, FMA Der Heide - ACM Transactions on Parallel Computing …, 2019 - dl.acm.org
We introduce the Mobile Server problem, inspired by current trends to move computational
tasks from cloud structures to multiple devices close to the end user. An example of this is …

Improved Scheduling with a Shared Resource

C Damerius, P Kling, F Schneider - International Conference on …, 2023 - Springer
We consider the following shared-resource scheduling problem: Given a set of jobs J, for
each j∈ J we must schedule a job-specific processing volume of vj> 0. A total resource of 1 …

[PDF][PDF] On Cloud Assisted, Restricted, and Resource Constrained Scheduling.

S Pukrop - 2023 - digital.ub.uni-paderborn.de
Scheduling is one of the most fundamental problems in computer science. A set of jobs has
to be assigned to a set of machines in order to optimize some utility function, often the …

[PDF][PDF] Subproject B1: Dialogue-Based Requirement Compensation and Style-Adjusted Data-To-Text Generation

FS Bäumer, WF Chen, M Geierhos, J Kersting… - On-The-Fly …, 2023 - d-nb.info
OTF computing is exploring ways to provide people with more customized, on-demand
software services that meet their needs. Similar to using a search engine, users should be …

Improved scheduling with a shared resource via structural insights

C Damerius, P Kling, M Li, F Schneider… - International Conference …, 2020 - Springer
We consider a scheduling problem with resource-dependent processing speeds in which n
jobs have to be scheduled on m machines that share a common resource. The resource …

[PDF][PDF] Useful structures and how to find them: hardness and approximation results for various variants of the parallel task scheduling problem

M Rau - 2019 - macau.uni-kiel.de
In this thesis, we consider the Parallel Task Scheduling problem and several variants. This
problem and its variations have diverse applications in theory and practice; for example …

[PDF][PDF] Mobile resource allocation.

B Feldkord - 2020 - digital.ub.uni-paderborn.de
This thesis covers the topic of resource allocation problems that are tailored to scenarios
primarily involving mobile users. The resources are placed close to the users, eg, at the …

Algorithms for Scheduling Problems and Integer Programming

M Deppert - 2022 - macau.uni-kiel.de
In this thesis we give new algorithmic results to the fields of scheduling problems and integer
programming. The first part gives approximation results to scheduling problems. The …