Hostname: page-component-8448b6f56d-qsmjn Total loading time: 0 Render date: 2024-04-16T04:56:59.854Z Has data issue: false hasContentIssue false

A new heavy traffic limit for the asymmetric shortest queue problem

Published online by Cambridge University Press:  01 October 1999

CHARLES KNESSL
Affiliation:
Department of Mathematics, Statistics and Computer Science (M/C 249) University of Illinois at Chicago, Chicago, IL 60607-7045

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
Copyright
1999 Cambridge University Press

Access options

Get access to the full version of this content by using one of the access options below. (Log in options will check for institutional or personal access. Content may require purchase if you do not have access.)