Asymptotically optimal interruptible service policies for scheduling jobs in a diffusion regime with nondegenerate slowdown.
Rami AtarNir SolomonPublished in: Queueing Syst. Theory Appl. (2011)
Keyphrases
- asymptotically optimal
- heavy traffic
- scheduling jobs
- optimal policy
- holding cost
- single machine
- call center
- release dates
- processing times
- production system
- arrival rate
- parallel machines
- service providers
- markov decision processes
- scheduling problem
- multistage
- long run
- steady state
- setup cost
- dynamic programming
- web services
- distributed systems
- state dependent
- state space
- identical parallel machines
- reinforcement learning