BOUNDS FOR MARKOVIAN QUEUES WITH POSSIBLE CATASTROPHES

被引：0

作者：

Zeifman, Alexander ^{[1
,2
]}

Korotysheva, Anna ^{[1
]}

Satin, Yacov ^{[1
]}

Kiseleva, Ksenia ^{[1
,3
]}

Korolev, Victor ^{[4
,5
,6
]}

Shorgin, Sergey ^{[7
]}

机构：

[1] Vologda State Univ, Vologda, Russia

[2] ISEDT RAS, IPI FRC CSC RAS, Moscow, Russia

[3] RUDN Univ, Moscow, Russia

[4] Moscow MV Lomonosov State Univ, Moscow, Russia

[5] IPI FRC CSC RAS, Moscow, Russia

[6] Hangzhou Dianzi Univ, Hangzhou, Zhejiang, Peoples R China

[7] FRC CSC RAS, Inst Informat Problems, Moscow, Russia

来源：

PROCEEDINGS - 31ST EUROPEAN CONFERENCE ON MODELLING AND SIMULATION ECMS 2017 | 2017年

基金：

俄罗斯基础研究基金会;

关键词：

Inhomogeneous birth-death processes; queueing models; bounds on the rate of convergence; BIRTH-DEATH PROCESSES; NONHOMOGENEOUS BIRTH; INHOMOGENEOUS BIRTH; DECAY PARAMETER; IDLE TIME; CONVERGENCE; CHAINS;

D O I：

暂无

中图分类号：

TP18 [人工智能理论];

学科分类号：

081104 ; 0812 ; 0835 ; 1405 ;

摘要：

We consider a general Markovian queueing model with possible catastrophes and obtain new and sharp bounds on the rate of convergence. Some special classes of such models are studied in details, namely, (a) the queueing system with S servers, batch arrivals and possible catastrophes and (b) the queueing model with "attracted" customers and possible catastrophes. A numerical example illustrates the calculations. Our approach can be used in modeling information flows related to high-performance computing.

引用

页码：628 / +

页数：3

共 50 条

[21] Prediction in Markovian bulk arrival queues
Carmen Armero
David Conesa
Queueing Systems, 2000, 34 : 327 - 350
[22] Prediction in Markovian bulk arrival queues
Armero, C
Conesa, D
QUEUEING SYSTEMS, 2000, 34 (1-4) : 327 - 350
[23] Equilibrium Strategies in the Almost Unobservable Queues with Catastrophes and Repairs
Tian, Ruiling
Wang, Yali
PROCEEDINGS OF THE 38TH CHINESE CONTROL CONFERENCE (CCC), 2019, : 1321 - 1326
[24] THE TRANSIENT SOLUTION TO A CLASS OF MARKOVIAN QUEUES
KIJIMA, M
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1992, 24 (1-2) : 17 - 24
[25] QUEUES WITH SEMI-MARKOVIAN ARRIVALS
CINLAR, E
JOURNAL OF APPLIED PROBABILITY, 1967, 4 (02) : 365 - &
[26] CAPACITY BOUNDS FOR MULTIRESOURCE QUEUES
OMAHEN, KJ
JOURNAL OF THE ACM, 1977, 24 (04) : 646 - 663
[27] Exponential Tail Bounds on Queues
Jhunjhunwala P.
Hurtado-Lange D.
Theja Maguluri S.
Performance Evaluation Review, 2023, 51 (02): : 24 - 26
[28] Performance bounds for nonhomogeneous queues
Dai, LY
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 1998, 43 (05) : 700 - 705
[29] Upper bounds for a theory of queues
Rybina, T
Voronkov, A
AUTOMATA, LANGUAGES AND PROGRAMMING, PROCEEDINGS, 2003, 2719 : 714 - 724
[30] ON BOUNDS FOR BULK ARRIVAL QUEUES
YAO, DDW
CHAUDHRY, ML
TEMPLETON, JGC
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1984, 15 (02) : 237 - 243

← 1 2 3 4 5 →