A Large Deviation Principle for Join the Shortest Queue.
Anatolii A. PuhalskiiAlexander A. VladimirovPublished in: Math. Oper. Res. (2007)
Keyphrases
- large deviations
- queue length
- state dependent
- steady state
- queueing systems
- arrival rate
- single server
- stationary distribution
- queueing networks
- service times
- heavy traffic
- importance sampling
- markov chain
- asymptotically optimal
- special case
- optimal policy
- markov processes
- generalization bounds
- heavy tailed
- non stationary
- supply chain
- scheduling problem