Computation of a near-optimal service policy for a single-server queue with homogeneous jobs.
Søren Glud JohansenChristian LarsenPublished in: Eur. J. Oper. Res. (2001)
Keyphrases
- single server queue
- fluid model
- heavy traffic
- flow control
- scheduling policies
- state dependent
- steady state
- asymptotically optimal
- waiting times
- queue length
- queueing networks
- poisson arrivals
- service times
- processing times
- optimal policy
- arrival rate
- setup times
- stochastic model
- parallel machines
- service providers
- markov chain