A simple policy for multiple queues with size-independent service times |
| |
Authors: | Yuhang Liu Zizhuo Wang |
| |
Institution: | Industrial and Systems Engineering, University of Minnesota, MN, 55455, United States |
| |
Abstract: | We consider a service system with two Poisson arrival queues. A server chooses which queue to serve at each moment. Once a queue is served, all the customers will be served within a fixed amount of time. This model is useful in studying airport shuttling or certain online computing systems. We propose a simple yet optimal state-independent policy for this problem which is not only easy to implement, but also performs very well. |
| |
Keywords: | Queueing systems State-independent policy Batch service systems |
本文献已被 ScienceDirect 等数据库收录! |
|