Scheduling with an orthogonal resource constraint

DOI10.1007/978-3-642-38016-7_20MaRDI QIDQ2848929zbMATH OpenOpenAlexFDO

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

Mathematics Subject Classification ID

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

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

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)