On the stability of a partially accessible multi-station queue with state-dependent routing

被引：49

作者：

Foss, S ^{[1
]}

Chernova, N

机构：

[1] Russian Acad Sci, Inst Math, Novosibirsk 630090, Russia

[2] Novosibirsk State Univ, Novosibirsk 630090, Russia

来源：

QUEUEING SYSTEMS | 1998年 / 29卷 / 01期

关键词：

multi-server queue; customer class; state-dependent routing; stability; Markov chain; fluid limit;

D O I：

10.1023/A:1019175812444

中图分类号：

TP39 [计算机的应用];

学科分类号：

081203 ; 0835 ;

摘要：

We consider a multi-station queue with a multi-class input process when any station is available for the service of only some (not all) customer classes. Upon arrival, any customer may choose one of its accessible stations according to some state-dependent policy. We obtain simple stability criteria for this model in two particular cases when service rates are either station- or class-independent. Then, we study a two-station queue under general assumptions on service rates. Our proofs are based on the fluid approximation approach.

引用

页码：55 / 73

页数：19

共 50 条

[1] On the stability of a partially accessible multi-station queue with state-dependent routing
Foss, Serguei
Chernova, Natalia
Queueing Systems, 1998, 29 (01): : 55 - 73
[2] On the stability of a partially accessible multi‐station queue with state‐dependent routing
Serguei Foss
Natalia Chernova
Queueing Systems, 1998, 29 : 55 - 73
[3] Stability Analysis of a General State-Dependent Multiserver Queue
Morozov E.
Journal of Mathematical Sciences, 2014, 200 (4) : 462 - 472
[4] Stability and busy periods in a multiclass queue with state-dependent arrival rates
Philip A. Ernst
Søren Asmussen
John J. Hasenbein
Queueing Systems, 2018, 90 : 207 - 224
[5] Stability and busy periods in a multiclass queue with state-dependent arrival rates
Ernst, Philip A.
Asmussen, Soren
Hasenbein, John J.
QUEUEING SYSTEMS, 2018, 90 (3-4) : 207 - 224
[6] The overflow process from a state-dependent queue
Parthasarathy, PR
Sudhesh, R
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2005, 82 (09) : 1073 - 1093
[7] Dimensioning a queue with state-dependent arrival rates
Legros, Benjamin
COMPUTERS & OPERATIONS RESEARCH, 2021, 128
[8] STABILITY OF POLLING SYSTEMS WITH EXHAUSTIVE SERVICE POLICIES AND STATE-DEPENDENT ROUTING
Foss, Serguei
Last, Guenter
ANNALS OF APPLIED PROBABILITY, 1996, 6 (01): : 116 - 137
[9] STATE-DEPENDENT ROUTING FOR A MULTISERVICE NETWORK
DZIONG, Z
MASON, L
LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1989, 129 : 359 - 370
[10] STATE-DEPENDENT ROUTING FOR A MULTISERVICE NETWORK
DZIONG, Z
MASON, L
ADVANCES IN COMMUNICATIONS AND SIGNAL PROCESSING, 1989, 129 : 359 - 370

← 1 2 3 4 5 →