Online scheduling of parallel jobs with preemption on two identical machines

DOI10.1016/j.orl.2013.01.002zbMath1262.90065OpenAlexW2038007422MaRDI QIDQ1949689

Shouwei Guo, Li-ying Kang

Publication date: 14 May 2013

Published in: Operations Research Letters (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.orl.2013.01.002

zbMATH Keywords

schedulingcompetitive analysisonline algorithmpreemptionparallel jobs

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (2)

Multiprocessor Jobs, Preemptive Schedules, and One-Competitive Online Algorithms ⋮ Online MapReduce scheduling problem of minimizing the makespan

This page was built for publication: Online scheduling of parallel jobs with preemption on two identical machines