Performance analysis and optimal control of the Geo/Geo/c queue

被引：20

作者：

Artalejo, JR ^{[1
]}

Hernández-Lerma, O

机构：

[1] Univ Complutense Madrid, Fac Matemat, Dept Estadist & IO, Madrid 28040, Spain

[2] Inst Politecn Nacl, CINVESTAV, Dept Matemat, Mexico City 07000, DF, Mexico

来源：

PERFORMANCE EVALUATION | 2003年 / 52卷 / 01期

关键词：

discrete queues; multiple servers; optimal control; steady-state distribution;

D O I：

10.1016/S0166-5316(02)00161-X

中图分类号：

TP3 [计算技术、计算机技术];

学科分类号：

0812 ;

摘要：

Discrete-time multiserver queues have been used for many years to investigate the behavior of communication and computer systems in which time is slotted. In this paper, we consider the discrete-time Geo/Geo/c queue. We first develop an efficient recursive procedure to obtain the steady-state probabilities and prove the convergence to the continuous-time counterpart. We also deal with the infinite-horizon discounted cost criterion for the arrival and service rate control problems. Optimal stationary policies and value functions are determined. This allows us to compare both control problems. (C) 2002 Elsevier Science B.V All rights reserved.

引用

页码：15 / 39

页数：25

共 18 条

[1]

[Anonymous], STOCHASTIC DYNAMIC P

[2] G-networks:: A versatile approach for work removal in queueing networks [J].

Artalejo, JR .

EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2000, 126 (02) :233-249

[3] ANALYSIS OF DISCRETE-TIME MULTISERVER QUEUING MODELS WITH CONSTANT SERVICE TIMES [J].

BRUNEEL, H ;

WUYTS, I .

OPERATIONS RESEARCH LETTERS, 1994, 15 (05) :231-236

[4]

Bruneel H., 1993, Discrete-Time Models for Communication Systems Including ATM

[5]

CHADHRY ML, 2000, COMPUTATIONAL PROBAB, P365

[6]

CHAN WC, 1978, INFOR, V16, P232

[7]

Chaudhry ML, 2000, INFOR, V38, P51

[8]

GAO P, 2002, P HIGH PERF COMP S H, P294

[9]

Gelenbe Erol., 1998, INTRO QUEUEING NETWO

[10] SIMULTANEITY IN DISCRETE-TIME SINGLE-SERVER QUEUES WITH BERNOULLI INPUTS [J].

GRAVEY, A ;

HEBUTERNE, G .

PERFORMANCE EVALUATION, 1992, 14 (02) :123-131

← 1 2 →