The processor minimization problem with independent waiting-time constraints

DOI10.1016/0304-3975(94)90291-7zbMath0795.68022OpenAlexW2110981148MaRDI QIDQ1318710

Paul E. Wright, Bjorn Poonen, Leopold Flatto, Edward G. jun. Coffman

Publication date: 5 April 1994

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0304-3975(94)90291-7

zbMATH Keywords

stochastic schedulingparallel processor systems

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20)

Cites Work

• Unnamed Item
• Unnamed Item
• Scheduling tasks with exponential service times on non-identical processors to minimize various cost functions
• Scheduling jobs by stochastic processing requirements on parallel machines to minimize makespan or flowtime
• Optimal Stochastic Allocation of Machines under Waiting-Time Constraints
• Stochastic Machine Minimization with Constant Service Times

This page was built for publication: The processor minimization problem with independent waiting-time constraints