On the Optimal Stochastic Scheduling of Out-Forests

DOI10.1287/opre.40.1.S67zbMath0764.90042MaRDI QIDQ3990565

Zhen Liu, Edward G. jun. Coffman

Publication date: 28 June 1992

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

zbMATH Keywords

makespanparallel processorsgreedy policyout-forest precedence constraints

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Stochastic systems in control theory (general) (93E03)

Related Items

Optimal parallel processing of random task graphs ⋮ Optimal Scheduling on Parallel Processors with Precedence Constraints and General Costs ⋮ Dynamic scheduling of parallel computations