Un ordonnancement dynamique de tâches stochastiques sur un seul processeur

DOI10.1051/RO:2003010MaRDI QIDQ4457894zbMATH OpenOpenAlexFDO

Authors Ali Derbala

Publication date 17 March 2004

Published in RAIRO - Operations Research (Search for Journal in Brave)

Full work available at URL http://www.numdam.org/item?id=RO_2002__36_4_365_0, https://eudml.org/doc/105279

zbMATH Keywords

Gittins indicesbandit processes

Mathematics Subject Classification ID

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

Recommendations

• Dynamic scheduling of stochastic jobs on a single machine
• A stochastic single machine scheduling with random processing time
• Single-machine stochastic scheduling with dependent processing times
• On the scheduling of alternative stochastic jobs on a single machine
• Stochastic single machine scheduling problem as a multi-stage dynamic random decision process
• Single machine scheduling with stochastically dependent times
• Time complexity of single machine scheduling with stochastic precedence constraints
• Single-machine scheduling to stochastically minimize maximum lateness

Cites work

• scientific article; zbMATH DE number 3687126 (Why is no real title available?)
• scientific article; zbMATH DE number 3720710 (Why is no real title available?)
• scientific article; zbMATH DE number 3474804 (Why is no real title available?)
• scientific article; zbMATH DE number 3638998 (Why is no real title available?)
• scientific article; zbMATH DE number 194374 (Why is no real title available?)
• Algorithms for evaluating the dynamic allocation index
• Evaluating the effects of machine breakdowns in stochastic scheduling problems
• Myopic strategies for Bayesian models in stochastic scheduling
• On Bayesian models in stochastic scheduling
• Optimal strategies for families of alternative bandit processes
• Scheduling Deteriorating Jobs on a Single Processor
• Scheduling for Minimum Total Loss Using Service Time Distributions
• Stochastic scheduling with order constraints
• Turnpike Optimality of Smith's Rule in Parallel Machines Stochastic Scheduling

Cited in

(4)

• An index policy for a stochastic scheduling model with improving/deteriorating jobs
• A note on the optimality of index priority rules for search and sequencing problems
• Scheduling In the random-order model
• Dynamic scheduling of stochastic jobs on a single machine

This page was built for publication: Un ordonnancement dynamique de tâches stochastiques sur un seul processeur

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