Scheduling with an orthogonal resource constraint

DOI10.1007/978-3-642-38016-7_20zbMATH Open1394.68048OpenAlexW1658139756MaRDI QIDQ2848929FDOQ2848929

Authors: Martin Niemeier, Andreas Wiese 

Publication date: 13 September 2013

Published in: Approximation and Online Algorithms (Search for Journal in Brave)

Full work available at URL: https://infoscience.epfl.ch/record/181146/files/niemeier-wiese-2012-scheduling-with-orthogonal-constraint.pdf

Recommendations

• Scheduling with an orthogonal resource constraint
• A log-linear \((2 +5/6)\)-approximation algorithm for parallel machine scheduling with a single orthogonal resource
• Resource constrained scheduling on multiple machines
• Scheduling shared continuous resources on many-cores
• Multiprocessor scheduling with machine allotment and parallelism constraints

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)

Cited In (3)

• Scheduling with an orthogonal resource constraint
• Joint cache partition and job assignment on multi-core processors
• A log-linear \((2 +5/6)\)-approximation algorithm for parallel machine scheduling with a single orthogonal resource

This page was built for publication: Scheduling with an orthogonal resource constraint

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2848929)