OPTIMAL ROUTING OF CUSTOMERS WITH GENERAL INDEPENDENT INTERARRIVAL TIMES IN DETERMINISTIC PARALLEL QUEUES

Authors
AICARDI M MINCIARDI R PESENTI R
Citation
M. Aicardi et al., OPTIMAL ROUTING OF CUSTOMERS WITH GENERAL INDEPENDENT INTERARRIVAL TIMES IN DETERMINISTIC PARALLEL QUEUES, IEEE transactions on automatic control, 40(9), 1995, pp. 1630-1635
Citations number
12
Categorie Soggetti
Controlo Theory & Cybernetics","Robotics & Automatic Control","Engineering, Eletrical & Electronic
Journal title
IEEE transactions on automatic control → ACNP
ISSN journal
00189286
Volume
40
Issue
9
Year of publication
1995
Pages
1630 - 1635
Database
ISI
SICI code
0018-9286(1995)40:9<1630:OROCWG>2.0.ZU;2-6
Abstract
A queueing system consisting of two parallel heterogeneous servers is considered. Customers can arrive at discrete-valued instants and, upon their arrivals, they are immediately routed to one of the server buff ers. The interarrival times are assumed to be integer, independent, id entically distributed random variables, whereas the service times of t he servers are assumed to be integer and deterministic. The optimizati on problem considered is the minimization of the customer mean flow ti me over an infinite horizon. The existence of a stationary optimal pol icy with a switchover structure is established.