On the Optimal Stochastic Scheduling of Out-Forests

DOI10.1287/OPRE.40.1.S67MaRDI QIDQ3990565zbMATH OpenFDO

Authors Zhen Liu, E. G. jun. Coffman

Publication date 28 June 1992

Published in Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/OPRE.40.1.S67

zbMATH Keywords

greedy policymakespanout-forest precedence constraintsparallel processors

Mathematics Subject Classification ID

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

Recommendations

• On Stochastic Scheduling with In-Tree Precedence Constraints
• Efficient solution of a stochastic scheduling problem on an out-forest -- revisited
• Optimal Scheduling on Parallel Processors with Precedence Constraints and General Costs
• Stochastic scheduling on two non-identical parallel processors
• scientific article; zbMATH DE number 744095

Cited in

(9)

• Dynamic scheduling of parallel computations
• Efficient solution of a stochastic scheduling problem on an out-forest -- revisited
• Stochastic Scheduling in in-Forest Networks
• Optimal stochastic scheduling of forest networks with switching penalties
• scientific article; zbMATH DE number 744095 (Why is no real title available?)
• Optimal Scheduling on Parallel Processors with Precedence Constraints and General Costs
• Optimal parallel processing of random task graphs
• Tight performance bounds of CP-scheduling on out-trees
• Stochastic scheduling in an in-forest

This page was built for publication: On the Optimal Stochastic Scheduling of Out-Forests

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3990565)