Optimality of the Shortest Line Discipline with State-Dependent Service Rates
25 July 1989
In this paper, the shortest line discipline, also know as the join the shortest queue (JSQ) rule, is extended to queues with state-dependent, exponential, service rates, which include queues with multiple exponential servers. It is shown that JSQ stochastically minimizes the number of customers in the system at any time t > 0 and also minimizes the long run average response (waiting) time. The JSQ rule is well known in the literature.