Article contents
A new heavy traffic limit for the asymmetric shortest queue problem
Published online by Cambridge University Press: 01 October 1999
Abstract
We consider the classic shortest queue problem in the heavy traffic limit. We assume that the second server works slowly and that the service rate of the first server is nearly equal to the arrival rate. Solving for the (asymptotic) joint steady state queue length distribution involves analyzing a backward parabolic partial differential equation, together with appropriate side conditions. We explicitly solve this problem. We thus obtain a two-dimensional approximation for the steady state queue length probabilities.
- Type
- Research Article
- Information
- Copyright
- 1999 Cambridge University Press
- 4
- Cited by