Scheduling on two identical machines with a speed-up resource
From MaRDI portal
Publication:1944144
DOI10.1016/j.ipl.2011.05.022zbMath1260.68044MaRDI QIDQ1944144
Deshi Ye, Lin Chen, Guo-Chuan Zhang, Hai-Feng Xu
Publication date: 4 April 2013
Published in: Information Processing Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.ipl.2011.05.022
68M20: Performance evaluation, queueing, and scheduling in the context of computer systems
68W27: Online algorithms; streaming algorithms
Related Items
Online Scheduling on a CPU-GPU Cluster, Parallel machine scheduling with speed-up resources, Parallel machine scheduling with additional resources: notation, classification, models and solution methods, An improved algorithm for parallel machine scheduling under additional resource constraints, ONLINE SCHEDULING OF MIXED CPU-GPU JOBS
Cites Work
- Machine scheduling with resource dependent processing times
- An approximation algorithm for identical parallel machine scheduling with resource dependent processing times
- Scheduling jobs with time-resource tradeoff via nonlinear programming
- Scheduling problems for parallel dedicated machines under multiple resource constraints.
- Scheduling parallel dedicated machines under a single non-shared resource
- Unrelated Parallel Machine Scheduling with Resource Dependent Processing Times
- Scheduling parallel dedicated machines with the speeding‐up resource
- Randomized on-line scheduling on two uniform machines