A new heavy traffic limit for the asymmetric shortest queue problem
1999 ◽
Vol 10
(5)
◽
pp. 497-509
◽
Keyword(s):
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.
2004 ◽
Vol 36
(04)
◽
pp. 1021-1045
◽
Keyword(s):
1992 ◽
Vol 24
(01)
◽
pp. 172-201
◽
Keyword(s):
2004 ◽
Vol 36
(4)
◽
pp. 1021-1045
◽
Keyword(s):
1992 ◽
Vol 6
(4)
◽
pp. 425-438
◽
Keyword(s):
1979 ◽
Vol 11
(01)
◽
pp. 240-255
◽
2008 ◽
Vol 40
(2)
◽
pp. 548-577
◽
Keyword(s):
A diffusion model for two parallel queues with processor sharing: transient behavior and asymptotics
1999 ◽
Vol 12
(4)
◽
pp. 311-338
◽