On the optimal control of a two-queue polling model

被引：9

作者：

Avram, F

Gómez-Corral, A

机构：

[1] Univ Complutense Madrid, Fac Math, Dept Stat & Operat Res 1, E-28040 Madrid, Spain

[2] Univ Pau & Pays Adour, Dept Math, F-64000 Pau, France

来源：

OPERATIONS RESEARCH LETTERS | 2006年 / 34卷 / 03期

关键词：

poisson equation; polling system; priority queue; threshold policy;

D O I：

10.1016/j.orl.2005.05.005

中图分类号：

C93 [管理学]; O22 [运筹学];

学科分类号：

070105 ; 12 ; 1201 ; 1202 ; 120202 ;

摘要：

This paper deals with two M/M/1 queues served by a single server with threshold switching. Our main goal is to solve the Poisson equation and, as a result, give expressions for the Iona-run expected average cost of holding units and switching actions of the server, and the bias vector. (c) 2005 Elsevier B.V All rights reserved.

引用

页码：339 / 348

页数：10

共 22 条

[1] Threshold policies for a single-server queuing network
Ansell, PS
Glazebrook, KD
Mitrani, I
[J]. PROBABILITY IN THE ENGINEERING AND INFORMATIONAL SCIENCES, 2001, 15 (01) : 15 - 33
[2] On the uniqueness of solutions to the Poisson equations for average cost Markov chains with unbounded cost functions
Bhulai, S
Spieksma, FM
[J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2003, 58 (02) : 221 - 236
[3] On the structure of value functions for threshold policies in queueing models
Bhulai, S
Koole, G
[J]. JOURNAL OF APPLIED PROBABILITY, 2003, 40 (03) : 613 - 622
[4] Boxma O. J., 1995, QUANTITATIVE METHODS, P129
[5] THE C-MU RULE REVISITED
BUYUKKOC, C
VARAIYA, P
WALRAND, J
[J]. ADVANCES IN APPLIED PROBABILITY, 1985, 17 (01) : 237 - 238
[6] A two-queue polling model with regularly varying service and/or switchover times
Deng, Q
[J]. STOCHASTIC MODELS, 2003, 19 (04) : 507 - 526
[7] On the bias vector of a two-class preemptive priority queue
Groenevelt, R
Koole, G
Nain, P
[J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2002, 55 (01) : 107 - 120
[8] ON THE OPTIMAL-CONTROL OF 2 QUEUES WITH SERVER SETUP TIMES AND ITS ANALYSIS
HOFRI, M
ROSS, KW
[J]. SIAM JOURNAL ON COMPUTING, 1987, 16 (02) : 399 - 420
[9] When does the cμ rule apply to finite-population queueing systems?
Iravani, SMR
Kolfal, B
[J]. OPERATIONS RESEARCH LETTERS, 2005, 33 (03) : 301 - 304
[10] A dynamic priority queue model for simultaneous service of two traffic types
Knessl, C
Choi, DI
Tier, C
[J]. SIAM JOURNAL ON APPLIED MATHEMATICS, 2003, 63 (02) : 398 - 422

← 1 2 3 →