Optimal control for parallel queues with a single batch server |
| |
Affiliation: | 1. School of Mathematical Sciences, Peking University, Beijing, 100871, China;2. School of Data Science, The Chinese University of Hong Kong, Shenzhen, 518172, China |
| |
Abstract: | We consider a queueing system with multiple Poisson arrival queues and a single batch server that has infinite capacity and a fixed service time. The problem is to allocate the server at each moment to minimize the long-run average waiting cost. We propose a Cost-Arrival Weighted (CAW) policy for this problem based on the structure of the optimal policy of a corresponding fluid model. We show that this simple policy enjoys a superior performance by numerical experiments. |
| |
Keywords: | Queueing system Batch service system Fluid model |
本文献已被 ScienceDirect 等数据库收录! |
|