A tandem queueing system with losses and blocking

被引:0
|
作者
Klimenok, V. I. [1 ]
Taramin, O. S. [1 ]
机构
[1] Belarusian State Univ, Dept Appl Math & Comp Sci, Belarus 220030, Russia
关键词
tandem queue; Batch Markovian Arrival Process; multi-server second stage; quasi-Toeplitz Markov chain;
D O I
暂无
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We consider a tandem queueing system BMAP/G/1 ->center dot/M/N/0. The input flow is described by the BMAP (Batch Markovian Arrival Process). After receiving service at the first stage a customer proceeds to the second stage. The service at the second stage requires a random number of servers. If a customer does not see the required number of free servers it leaves the system forever or waits the releasing of servers. The waiting period is accompanied by blocking of the first stage server operating. We derive the condition for the stable operation of the system and determine the stationary distribution of the system states at embedded epochs and at arbitrary time. The main performance measures are calculated. Numerical results are presented.
引用
收藏
页码:295 / 311
页数:17
相关论文
共 50 条
  • [1] Large tandem queueing networks with blocking
    Martin, JB
    [J]. QUEUEING SYSTEMS, 2002, 41 (1-2) : 45 - 72
  • [2] Large Tandem Queueing Networks with Blocking
    James B. Martin
    [J]. Queueing Systems, 2002, 41 : 45 - 72
  • [3] A Common Model for the Approximate Analysis of Tandem Queueing Systems With Blocking
    Li, Lei
    Qian, Yanling
    Yang, Yongmin
    Du, Kai
    [J]. IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2016, 61 (07) : 1780 - 1793
  • [4] Tandem queueing networks with neighbor blocking and back-offs
    Hellings, Ton
    Borst, Sem C.
    van Leeuwaarden, Johan S. H.
    [J]. QUEUEING SYSTEMS, 2011, 68 (3-4) : 321 - 331
  • [5] Tandem queueing networks with neighbor blocking and back-offs
    Ton Hellings
    Sem C. Borst
    Johan S. H. van Leeuwaarden
    [J]. Queueing Systems, 2011, 68 : 321 - 331
  • [6] A SINGLE LINE QUEUEING SYSTEM WITH LOSSES
    BRONSHTE.OI
    RAYKIN, AL
    RYKOV, VV
    [J]. ENGINEERING CYBERNETICS, 1965, (04): : 42 - &
  • [7] Approximation of discrete time tandem queueing networks with unreliable servers and blocking
    Shin, Yang Woo
    Moon, Dug Hee
    [J]. PERFORMANCE EVALUATION, 2018, 120 : 49 - 74
  • [8] A TANDEM QUEUEING SYSTEM WITH APPLICATIONS TO PRICING STRATEGY
    Ching, Wai-Ki
    Choi, Sin-Man
    Li, Tang
    Leung, Issic K. C.
    [J]. JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2009, 5 (01) : 103 - 114
  • [9] Tandem Queueing System with Different Types of Customers
    Klimenok, Valentina
    Kim, Che Soong
    Dudin, Alexander
    [J]. ANALYTICAL AND STOCHASTIC MODELING TECHNIQUES AND APPLICATIONS, (ASMTA 2011), 2011, 6751 : 99 - 112
  • [10] On the Introduction of an Agile, Temporary Workforce into a Tandem Queueing System
    David L. Kaufman
    Hyun-soo Ahn
    Mark E. Lewis
    [J]. Queueing Systems, 2005, 51 : 135 - 171