Answers are grounded in this paper and cite their sources.
As jobs arrive they have to be routed to one of two similar exponential servers. It is shown that if the queue lengths at both servers are observed then the Optimal decision is to route jobs to the shorter queue, whereas if the queue lenths are not observed then it is best to alternate between queues, provided the initial distribution of the two queue sizes is the same. The optimality of these routing strategies is independent of the statistics of the job arrivals.
No takes yet. Share an insight, caveat, or question.
Ephremides et al. (1980) studied this question.
Synapse has enriched 10 related papers. Consider them for comparative context: