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 条

[31] On the blocking probability in batch Markovian arrival queues
Chydzinski, Andrzej
Winiarczyk, Ryszard
MICROPROCESSORS AND MICROSYSTEMS, 2008, 32 (01) : 45 - 52
[32] MARKOVIAN RETRIAL QUEUES WITH TWO WAY COMMUNICATION
Artalejo, Jesus R.
Tuan Phung-Duc
JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2012, 8 (04) : 781 - 806
[33] A Unified Method of Analysis for Queues with Markovian Arrivals
Chydzinski, Andrzej
MATHEMATICAL PROBLEMS IN ENGINEERING, 2012, 2012
[34] Proof of the conjecture on Markovian queues with Poisson control
Kim, Bara
Kim, Jeongsim
QUEUEING SYSTEMS, 2025, 109 (01)
[35] Probabilistic Analysis of Buffer Starvation in Markovian Queues
Xu, Yuedong
Altman, Eitan
El-Azouzi, Rachid
Haddad, Majed
Elayoubi, Salaheddine
Jimenez, Tania
2012 PROCEEDINGS IEEE INFOCOM, 2012, : 1826 - 1834
[36] On the Properties of Generalised Markovian Queues with Heterogeneous Servers
Tien Van Do
Chakka, Ram
ADVANCED COMPUTATIONAL METHODS FOR KNOWLEDGE ENGINEERING, 2013, 479 : 143 - 155
[37] Equilibrium Analysis of the Markovian Queues with Repairs and Vacations
Li, Ceng
Wang, Jinting
Zhang, Feng
PROCEEDINGS OF 2ND CONFERENCE ON LOGISTICS, INFORMATICS AND SERVICE SCIENCE (LISS 2012), VOLS 1 AND 2, 2013,
[38] Exact transient solutions of nonempty Markovian queues
Tarabia, A. M. K.
El-Baz, A. H.
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 2006, 52 (6-7) : 985 - 996
[39] Memory Bounds for Concurrent Bounded Queues
Aksenov, Vitaly
Koval, Nikita
Kuznetsov, Petr
Paramonov, Anton
PROCEEDINGS OF THE 29TH ACM SIGPLAN ANNUAL SYMPOSIUM ON PRINCIPLES AND PRACTICE OF PARALLEL PROGRAMMING, PPOPP 2024, 2024, : 188 - 199
[40] Error bounds for perturbing nonexponential queues
van Dijk, NA
Miyazawa, M
MATHEMATICS OF OPERATIONS RESEARCH, 2004, 29 (03) : 525 - 558

← 1 2 3 4 5 →