A Study on Balance Equation with the System of Shortest Queue Using Poisson Processes

Abstract

A Poisson stream of customers arrives at a service center which consists of two single-server queues in parallel. The service times of the customer are exponentially distributed, and both server at the same rate .Arriving customers join the shorter 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 distributor of the number of customers in the system, and its expected value in equilibrium. The bounds are asymptotically tight in heavy traffic.