IEEE Transactions on Automatic Control · 1980 · 330 citations · 9 references
BusinessComputer ScienceMarkov Decision ProcessesQueuing TheorySchedulingQueueing AnalysisQueueing NetworksQueueing ProcessesQueueing SystemsQueueing TheoryRoutingOptimal Decision MakingOptimal Decision TheoryRouting In Queueing Networks
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.
9
Optimality of the shortest line discipline
Wayne L. Winston · Journal of Applied Probability · 1977 · 505 citations