A simple proof of the optimality of a threshold policy in a two-server queueing system

被引：45

作者：

Koole, G

机构：

[1] INRIA Sophia Antipolis, 06902 Sophia Antipolis Cedex

来源：

SYSTEMS & CONTROL LETTERS | 1995年 / 26卷 / 05期

关键词：

control of queues; threshold policies; value iteration;

D O I：

10.1016/0167-6911(95)00015-1

中图分类号：

TP [自动化技术、计算机技术];

学科分类号：

0812 ;

摘要：

Lin and Kumar (1984) introduced a control model with a single queue and two heterogeneous servers. They showed, using policy iteration, that the slower server should only be used if the queue length is above a certain level, i.e., the optimal policy is of threshold type. In this note we give a simple iterative proof of this result.

引用

页码：301 / 303

页数：3

共 4 条

[1] MONOTONE OPTIMAL-CONTROL OF PERMUTABLE GSMPS [J].