Optimal Scheduling on Parallel Processors with Precedence Constraints and General Costs

DOI10.1017/S0269964800004691zbMath1096.68568MaRDI QIDQ5488537

Zhen Liu, Rhonda Righter

Publication date: 22 September 2006

Published in: Probability in the Engineering and Informational Sciences (Search for Journal in Brave)

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35) Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Related Items

Resource allocation in grid computing, Optimal parallel processing of random task graphs

Cites Work

• Scheduling Jobs with Exponentially Distributed Processing Times and Intree Precedence Constraints on Two Parallel Machines
• Scheduling Interval-Ordered Tasks
• On the Optimal Stochastic Scheduling of Out-Forests
• Optimal Scheduling of Exponential Tasks with In-Tree Precedence Constraints on Two Parallel Processors Subject to Failure and Repair
• Stochastic Scheduling with Variable Profile and Precedence Constraints
• On Stochastic Scheduling with In-Tree Precedence Constraints
• A Stochastic Scheduling Problem with Intree Precedence Constraints