The shortest queue problem
Keyword(s):
A Poisson stream of customers arrives at a service center which consists of two single-server queues in parallel. The service times of the customers are exponentially distributed, and both servers serve at the same rate. Arriving customers join the shortest of the two queues, with ties broken in any plausible manner. No jockeying between the queues is allowed. Employing linear programming techniques, we calculate bounds for the probability distribution of the number of customers in the system, and its expected value in equilibrium. The bounds are asymptotically tight in heavy traffic.
1985 ◽
Vol 22
(04)
◽
pp. 865-878
◽
1992 ◽
Vol 6
(4)
◽
pp. 425-438
◽
1999 ◽
Vol 10
(5)
◽
pp. 497-509
◽
2018 ◽
Vol 37
(2)
◽
pp. 498-532
1994 ◽
Vol 45
(5)
◽
pp. 489-496
◽
2021 ◽
Vol 16
(2)
◽
pp. 25-44