STABILITY OF A CYCLIC POLLING SYSTEM WITH AN ADAPTIVE MECHANISM

被引：2

作者：

Kim, Jeongsim ^{[1
]}

Kim, Bara ^{[2
]}

机构：

[1] Chungbuk Natl Univ, Dept Math Educ, Cheongju 361763, Chungbuk, South Korea

[2] Korea Univ, Dept Math, Seoul 136701, South Korea

来源：

JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION | 2015年 / 11卷 / 03期

基金：

新加坡国家研究基金会;

关键词：

Polling system; adaptive mechanism; stability; fluid model; MULTICLASS QUEUING-NETWORKS; FLUID LIMIT MODELS; SERVICE;

D O I：

10.3934/jimo.2015.11.763

中图分类号：

T [工业技术];

学科分类号：

08 ;

摘要：

We consider a single server cyclic polling system with multiple infinite-buffer queues where the server follows an adaptive mechanism: if a queue is empty at its polling moment the server will skip this queue in the next cycle. After being skipped, a queue is always visited in the next cycle. The service discipline in each queue is 1-limited. Using the fluid limit approach, we find the necessary and sufficient condition for the stability of such polling system.

引用

页码：763 / 777

页数：15

共 22 条

[1] Altman E., 1992, Queueing Systems Theory and Applications, V11, P35, DOI 10.1007/BF01159286
[2] Boon M.A., 2011, Surveys in Operations Research and Management Science, V16, P67, DOI 10.1016/j.sorms.2011.01.001
[3] ERGODICITY OF A POLLING NETWORK
BOROVKOV, AA
SCHASSBERGER, R
[J]. STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 1994, 50 (02) : 253 - 262
[4] Sojourn times in polling systems with various service disciplines
Boxma, Onno
Bruin, Josine
Fralix, Brian
[J]. PERFORMANCE EVALUATION, 2009, 66 (11) : 621 - 639
[5] Stability of two families of queueing networks and a discussion of fluid limits
Bramson, M
[J]. QUEUEING SYSTEMS, 1998, 28 (1-3) : 7 - 31
[6] On the stability of a polling system with an adaptive service mechanism
Chernova, Natalia
Foss, Sergey
Kim, Bara
[J]. ANNALS OF OPERATIONS RESEARCH, 2012, 198 (01) : 125 - 144
[7] ON POSITIVE HARRIS RECURRENCE OF MULTICLASS QUEUEING NETWORKS: A UNIFIED APPROACH VIA FLUID LIMIT MODELS
Dai, J. G.
[J]. ANNALS OF APPLIED PROBABILITY, 1995, 5 (01) : 49 - 77
[8] STABILITY AND CONVERGENCE OF MOMENTS FOR MULTICLASS QUEUING-NETWORKS VIA FLUID LIMIT MODELS
DAI, JG
MEYN, SP
[J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1995, 40 (11) : 1889 - 1904
[9] On the stability of polling models with multiple servers
Down, D
[J]. JOURNAL OF APPLIED PROBABILITY, 1998, 35 (04) : 925 - 935
[10] Fricker C., 1994, Queueing Systems Theory and Applications, V15, P211, DOI 10.1007/BF01189238

← 1 2 3 →