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 条
  • [1] EXPONENTIAL BOUNDS FOR QUEUES WITH MARKOVIAN ARRIVALS
    DUFFIELD, NG
    QUEUEING SYSTEMS, 1994, 17 (3-4) : 413 - 430
  • [2] Perturbation bounds and truncations for a class of Markovian queues
    Alexander Zeifman
    Victor Korolev
    Yacov Satin
    Anna Korotysheva
    Vladimir Bening
    Queueing Systems, 2014, 76 : 205 - 221
  • [3] Perturbation bounds and truncations for a class of Markovian queues
    Zeifman, Alexander
    Korolev, Victor
    Satin, Yacov
    Korotysheva, Anna
    Bening, Vladimir
    QUEUEING SYSTEMS, 2014, 76 (02) : 205 - 221
  • [4] Bounds on the rate of convergence for Markovian queuing models with catastrophes
    Zeifman, Alexander
    STATISTICS & PROBABILITY LETTERS, 2021, 176
  • [5] Equilibrium and social optimality in Markovian queues with catastrophes and N-policy
    Li, Longxun
    Wang, Jinting
    Wang, Yilin
    Zhang, Lingjiao
    INTERNATIONAL JOURNAL OF SYSTEMS SCIENCE-OPERATIONS & LOGISTICS, 2025, 12 (01)
  • [6] Simple bounds for queues fed by Markovian sources: A tool for performance evaluation
    McGurk, B
    Russell, R
    COMPUTER PERFORMANCE EVALUATION: MODELLING TECHNIQUES AND TOOLS, 1997, 1245 : 206 - 217
  • [7] Nonstationary markovian queues
    Granovsky B.L.
    Zeifman A.I.
    Journal of Mathematical Sciences, 2000, 99 (4) : 1415 - 1438
  • [8] Fractional Queues with Catastrophes and Their Transient Behaviour
    Ascione, Giacomo
    Leonenko, Nikolai
    Pirozzi, Enrica
    MATHEMATICS, 2018, 6 (09)
  • [9] DUALITY OF FINITE MARKOVIAN QUEUES
    HARRIS, TJ
    OPERATIONS RESEARCH, 1967, 15 (03) : 575 - &
  • [10] Multiclass markovian fluid queues
    Masuyama, Hiroyuki
    Takine, Tetsuya
    QUEUEING SYSTEMS, 2007, 56 (3-4) : 143 - 155
12345