Optimal control of arrivals in tandem queues of constant service time

Authors
Citation
H. Luh et U. Rieder, Optimal control of arrivals in tandem queues of constant service time, MATH M O R, 53(3), 2001, pp. 481-491
Citations number
5
Categorie Soggetti
Engineering Mathematics
Journal title
MATHEMATICAL METHODS OF OPERATIONS RESEARCH
ISSN journal
14322994 → ACNP
Volume
53
Issue
3
Year of publication
2001
Pages
481 - 491
Database
ISI
SICI code
1432-2994(200107)53:3<481:OCOAIT>2.0.ZU;2-Z
Abstract
We propose an optimal schedule for multiple classes of arrivals in a queuei ng system consisting of queues in tandem. The arrival process for each clas s is Poisson with different rates, and the service times are constant. A th eoretical result is presented by Linear Programming of sample-path argument s, together with duality theory. The approach shows a powerful analytical t ool which facilities the procedure in analysis of optimization in queueing control problems and a possibility of future study in other similar problem s.