Title :
Optimal routing of customers with general independent interarrival times in deterministic parallel queues
Author :
Aicardi, Michele ; Minciardi, Riccardo ; Pesenti, Raffaele
Author_Institution :
Dept. of Commun., Comput. & Syst. Sci., Genoa Univ., Italy
fDate :
9/1/1995 12:00:00 AM
Abstract :
A queueing system consisting of two parallel heterogeneous servers is considered. Customers ran arrive at discrete-valued instants and, upon their arrivals, they are immediately routed to one of the server buffers. The interarrival times are assumed to be integer, independent, identically distributed random variables, whereas the service times of the servers are assumed to be integer and deterministic. The optimization problem considered is the minimization of the customer mean flow time over an infinite horizon. The existence of a stationary optimal policy with a switchover structure is established
Keywords :
Markov processes; decision theory; optimisation; queueing theory; Markov decision proceses; deterministic parallel queues; distributed random variables; independent interarrival times; mean flow time; optimal customer routing; optimization; parallel heterogeneous servers; server buffers; Costs; Dynamic programming; Infinite horizon; Manufacturing processes; Optimal control; Random variables; Routing;
Journal_Title :
Automatic Control, IEEE Transactions on
