01950025

j

01950025 Luh, Hsing Rieder, Ulrich Optimal control of arrivals in tandem queues of constant service time. Math. Methods Oper. Res. 53, No. 3, 481-491 (2001). 2001 Physica-Verlag (Springer-Verlag), Heidelberg EN Control of arrivals linear programming Markov decision problems

doi:10.1007/s001860100128

Summary: 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.