Title :
Optimal dispatching to parallel heterogeneous servers in light traffic
Author :
Rosberg, Zvi ; Makowski, Armand M.
Author_Institution :
Dept. of Comput. Sci., Technion-Israel Inst. of Technol., Haifa, Israel
Abstract :
Customers arrive at a single queue according to a Poisson process and are dispatched to several parallel heterogeneous and exponential servers. It is shown that the set of optimal dispatching policies which minimize the total expected holding cost for a system with a fixed initial population and no new arrivals contains every optimal policy which minimizes the long-run expected holding cost in a system with an arrival rate in some small positive interval
Keywords :
Markov processes; decision theory; queueing theory; Markov decision processes; Poisson process; exponential servers; light traffic; optimal dispatching; parallel heterogeneous servers; queuing theory; Computer science; Cost function; Dispatching; Educational institutions; Stability; State-space methods; Stochastic processes; Traffic control;
Conference_Titel :
Decision and Control, 1989., Proceedings of the 28th IEEE Conference on
Conference_Location :
Tampa, FL
DOI :
10.1109/CDC.1989.70405
