Optimal Scheduling on Parallel Processors with Precedence Constraints and General Costs

DOI10.1017/S0269964800004691MaRDI QIDQ5488537zbMATH OpenFDO

Authors Zhen Liu, Rhonda Righter

Publication date 22 September 2006

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

Full work available at URL https://doi.org/10.1017/S0269964800004691

Mathematics Subject Classification ID

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

Recommendations

• Stochastic Scheduling with Variable Profile and Precedence Constraints
• Optimal Scheduling of Jobs with Exponential Service Times on Identical Parallel Processors
• On the Optimal Stochastic Scheduling of Out-Forests
• On Stochastic Scheduling with In-Tree Precedence Constraints
• Rational preemptive scheduling

Cites work

• A Stochastic Scheduling Problem with Intree Precedence Constraints
• On Stochastic Scheduling with In-Tree Precedence Constraints
• 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
• Scheduling Interval-Ordered Tasks
• Scheduling Jobs with Exponentially Distributed Processing Times and Intree Precedence Constraints on Two Parallel Machines
• Stochastic Scheduling with Variable Profile and Precedence Constraints

Cited in

(11)

• On scheduling tasks with exponential service times and in-tree precedence constraints
• Computing optimal preemptive schedules for parallel tasks: linear programming approaches
• Optimal scheduling of progressive processing tasks
• Scheduling parallel processors: Structural properties and optimal policies
• ILP formulations for scheduling ordered tasks on a bounded number of processors
• 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
• scientific article; zbMATH DE number 1206104 (Why is no real title available?)
• scientific article; zbMATH DE number 744095 (Why is no real title available?)
• Optimal parallel processing of random task graphs
• Resource allocation in grid computing

This page was built for publication: Optimal Scheduling on Parallel Processors with Precedence Constraints and General Costs

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