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 条
  • [41] Improved bounds for queues with delayed arrivals
    Buzacott, JA
    Cheng, DW
    QUEUEING SYSTEMS, 1998, 28 (04) : 295 - 316
  • [42] Improved bounds for queues with delayed arrivals
    John A. Buzacott
    Dinah W. Cheng
    Queueing Systems, 1998, 28 : 295 - 316
  • [43] BOUNDS ON BUSY PERIOD FOR QUEUES WITH BREAKDOWNS
    Oukid, Nadia
    Aissani, Amar
    ADVANCES AND APPLICATIONS IN STATISTICS, 2009, 11 (02) : 137 - 156
  • [44] Ergodicity and Related Bounds for One Particular Class of Markovian Time-Varying Queues with Heterogeneous Servers and Customer's Impatience
    Satin, Yacov
    Razumchik, Rostislav
    Kovalev, Ivan
    Zeifman, Alexander
    MATHEMATICS, 2023, 11 (09)
  • [45] Transient solution of a Markovian queuing model with heterogeneous servers and catastrophes
    Dharmaraja S.
    Kumar R.
    OPSEARCH, 2015, 52 (4) : 810 - 826
  • [46] A population model with Markovian arrival process and binomial correlated catastrophes
    Kumar, Nitin
    COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2024, 53 (20) : 7181 - 7196
  • [47] Markovian Arrival Process Subject to Renewal Generated Binomial Catastrophes
    Kumar, Nitin
    Gupta, Umesh Chandra
    METHODOLOGY AND COMPUTING IN APPLIED PROBABILITY, 2022, 24 (04) : 2287 - 2312
  • [48] MARKOVIAN TREES SUBJECT TO CATASTROPHES: TRANSIENT FEATURES AND EXTINCTION PROBABILITY
    Hautphenne, Sophie
    Latouche, Guy
    STOCHASTIC MODELS, 2011, 27 (04) : 569 - 590
  • [49] Markovian Arrival Process Subject to Renewal Generated Binomial Catastrophes
    Nitin Kumar
    Umesh Chandra Gupta
    Methodology and Computing in Applied Probability, 2022, 24 : 2287 - 2312
  • [50] Strategic Behavior and Social Optimization in Markovian Vacation Queues
    Guo, Pengfei
    Hassin, Refael
    OPERATIONS RESEARCH, 2011, 59 (04) : 986 - 997