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

Volume

40

Issue

9

fYear

1995

fDate

9/1/1995 12:00:00 AM

Firstpage

1630

Lastpage

1635

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;

fLanguage

English

Journal_Title

Automatic Control, IEEE Transactions on

Publisher

ieee

ISSN

0018-9286

Type

jour

DOI

10.1109/9.412635

Filename

412635