Monotone control of queueing systems with heterogeneous servers

被引：45

作者：

Rykov, VV ^{[1
]}

机构：

[1] Russian State Univ Oil & Gas, Dept Appl Math & Comp Modelling, Moscow 117917, Russia

来源：

QUEUEING SYSTEMS | 2001年 / 37卷 / 04期

关键词：

controllable queueing systems; Markov decision processes; monotonicity of optimal policies;

D O I：

10.1023/A:1010893501581

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

A multi-server controllable queueing system with heterogeneous servers is considered. Several monotonicity properties of optimal policies for such a system are proved.

引用

页码：391 / 403

页数：13

共 15 条

[1]

ALTMAN E, 1995, 2658 INRIA

[2]

[Anonymous], CONTROLLED QUEUEING

[3]

GLASSERMAN P, 1994, MONOTONE STRUCTURE D

[4] OPTIMAL-CONTROL OF 2 INTERACTING SERVICE STATIONS [J].

HAJEK, B .

IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1984, 29 (06) :491-499

[5]

Howard R., 1960, DYNAMIC PROGRAMMING

[6] A simple proof of the optimality of a threshold policy in a two-server queueing system [J].

Koole, G .

SYSTEMS & CONTROL LETTERS, 1995, 26 (05) :301-303

[7]

LANGROCK P, 1984, HDB BEDIENUNGS THEOR, V2, P422

[8]

LIN WE, 1984, IEEE T AUTOMAT CONTR, V29, P696, DOI 10.1109/TAC.1984.1103637

[9]

Ross SM, 1970, APPL PROBABILITY MOD

[10]

Rykov V., 1975, ITOGI NAUKI TECHNIKI, V12, P45

← 1 2 →