Abstract.
We propose an optimal schedule for multiple classes of arrivals in a queueing system consisting of queues in tandem. The arrival process for each class is Poisson with different rates, and the service times are constant. A theoretical result is presented by Linear Programming of sample-path arguments, together with duality theory. The approach shows a powerful analytical tool which facilities the procedure in analysis of optimization in queueing control problems and a possibility of future study in other similar problems.
Similar content being viewed by others
Author information
Authors and Affiliations
Additional information
Manuscript received: August 2000
Rights and permissions
About this article
Cite this article
Luh, H., Rieder, U. Optimal control of arrivals in tandem queues of constant service time. Mathematical Methods of OR 53, 481–491 (2001). https://doi.org/10.1007/s001860100128
Issue Date:
DOI: https://doi.org/10.1007/s001860100128