On the Optimality of the Generalized Shortest Queue Policy
On the Optimality of the Generalized Shortest Queue Policy
复制标题
论广义最短队列策略的最优性
DOI：
--
复制
发表时间：
1990
期刊：
影响因子：
--
通讯作者：
G. Koole
中科院分区：
文献类型：
--
作者：
A. Hordijk;G. Koole
考虑一个排队模型，在该模型中，到达客户必须在M Parallel Server之间进行选择，每个服务器都有自己的队列。我们证明，一般到达流，分配给最短队列的策略对于具有有限缓冲区和批处理到达的模型而言是最佳的。
Consider a queueing model in which arriving customers have to choose between m parallel servers, each with its own queue. We prove for general arrival streams that the policy which assigns to the shortest queue is stochastically optimal for models with finite buffers and batch arrivals.