Online Scheduling of Precedence Constrained Tasks

DOI10.1137/S0097539704444440zbMath1079.90053OpenAlexW2007423330MaRDI QIDQ5317172

Joseph Y.-T. Leung, Yumei Huo

Publication date: 16 September 2005

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539704444440

zbMATH Keywords

precedence constraintsonline and offline schedulingpreemptive and nonpreemptive schedulingschedule lengthintreesouttreesparallel and identical processors

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Deterministic scheduling theory in operations research (90B35)

Related Items

Online scheduling of equal-processing-time task systems ⋮ A best possible online algorithm for scheduling equal-length jobs on two machines with chain precedence constraints ⋮ Online scheduling with chain precedence constraints of equal-length jobs on parallel machines to minimize makespan