Optimal Stochastic Allocation of Machines under Waiting-Time Constraints

DOI10.1137/0222025MaRDI QIDQ4032942zbMATH OpenOpenAlexFDO

Authors Paul Wright, E. G. jun. Coffman, L. Flatto

Publication date 17 May 1993

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0222025

zbMATH Keywords

Bellman equationexpected number of parallel machineshard-deadline problemnonpreemptive schedulingstochastic jobs

Mathematics Subject Classification ID

Queues and service in operations research (90B22) Deterministic scheduling theory in operations research (90B35) Markov and semi-Markov decision processes (90C40) Probabilistic games; gambling (91A60) Optimal stochastic control (93E20)

Recommendations

• Stochastic Machine Minimization with Constant Service Times
• Optimal Scheduling of Jobs with Exponential Service Times on Identical Parallel Processors
• On a Conjecture by Coffman, Flatto, and Wright on Stochastic Machine Minimization
• Scheduling Stochastic Jobs with a Two-Point Distribution on Two Parallel Machines
• The processor minimization problem with independent waiting-time constraints

Cited in

(12)

• On the Kleinrock-Nilsson problem of optimal scheduling algorithms for time-shared systems
• The processor minimization problem with independent waiting-time constraints
• Two simulated annealing-based heuristics for the job shop scheduling problem
• Stochastic machine scheduling to minimize waiting time related objectives with emergency jobs
• On Learning the Optimal Waiting Time
• Optimal scheduling with strict deadlines
• On the optimality of static priority policies in stochastic scheduling on parallel machines
• Optimal scheduling in a machine with stochastic varying processing rate
• On a Conjecture by Coffman, Flatto, and Wright on Stochastic Machine Minimization
• Stochastic Machine Minimization with Constant Service Times
• Generalized Exact Scheduling: A Minimal-Variance Distributed Deadline Scheduler
• Scheduling tasks with exponential duration on unrelated parallel machines

This page was built for publication: Optimal Stochastic Allocation of Machines under Waiting-Time Constraints

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