Optimal routing of customers to two parallel heterogeneous servers: The case of IHR service times

Citation
E. Frostig et B. Levikson, Optimal routing of customers to two parallel heterogeneous servers: The case of IHR service times, OPERAT RES, 47(3), 1999, pp. 438-444
Citations number
12
Categorie Soggetti
Engineering Mathematics
Journal title
OPERATIONS RESEARCH
ISSN journal
0030364X → ACNP
Volume
47
Issue
3
Year of publication
1999
Pages
438 - 444
Database
ISI
SICI code
0030-364X(199905/06)47:3<438:OROCTT>2.0.ZU;2-L
Abstract
We consider here the optimal routing of customers, arriving to a system con sisting of two heterogeneous parallel servers. The service times of the two servers have an increasing hazard rate. The arrival process is a general r enewal process. The cost of holding x customers in the system per time unit is a nondecreasing and convex function. The objective is to minimize the e xpected discounted holding cost. We show some monotonicity properties of th e optimal policy. Then we show that the optimal policy routes an arriving c ustomer to the fastest server whenever this server has the lowest workload.