Tandem queueing system with infinite and finite intermediate buffers and generalized phase-type service time distribution

被引:24
作者
Kim, Chesoong [1 ]
Dudin, Alexander [2 ]
Dudina, Olga [2 ]
Dudin, Sergey [2 ]
机构
[1] Sangji Univ, Wonju 220702, Kangwon, South Korea
[2] Belarusian State Univ, Minsk 220030, BELARUS
基金
新加坡国家研究基金会;
关键词
Queueing; Tandem queueing system; Marked Markovian arrival process; Phase-type distribution; Laplace-Stieltjes transform; IMPATIENT HETEROGENEOUS CUSTOMERS; MODEL; BLOCKING;
D O I
10.1016/j.ejor.2013.12.012
中图分类号
C93 [管理学];
学科分类号
12 ; 1201 ; 1202 ; 120202 ;
摘要
A tandem queueing system with infinite and finite intermediate buffers, heterogeneous customers and generalized phase-type service time distribution at the second stage is investigated. The first stage of the tandem has a finite number of servers without buffer. The second stage consists of an infinite and a finite buffers and a finite number of servers. The arrival flow of customers is described by a Marked Markovian arrival process. Type 1 customers arrive to the first stage while type 2 customers arrive to the second stage directly. The service time at the first stage has an exponential distribution. The service times of type 1 and type 2 customers at the second stage have a phase-type distribution with different parameters. During a waiting period in the intermediate buffer, type 1 customers can be impatient and leave the system. The ergodicity condition and the steady-state distribution of the system states are analyzed. Some key performance measures are calculated. The Laplace-Stieltjes transform of the sojourn time distribution of type 2 customers is derived. Numerical examples are presented. Crown Copyright (C) 2013 Published by Elsevier B.V. All rights reserved.
引用
收藏
页码:170 / 179
页数:10
相关论文
共 14 条
[1]  
[Anonymous], ANN I H PIONCARE
[2]  
[Anonymous], PRIORITY WAITING LIN
[3]  
Comez-Corral A., 2002, ADV APPL PROBAB, V34, P626
[4]   MMAP|M|N queueing system with impatient heterogeneous customers as a model of a contact center [J].
Dudin, Sergey ;
Kim, Chesoong ;
Dudina, Olga .
COMPUTERS & OPERATIONS RESEARCH, 2013, 40 (07) :1790-1803
[5]   Performance of two-stage tandem queues with blocking:: The impact of several flows of signals [J].
Gomez-Corral, A. ;
Martos, M. E. .
PERFORMANCE EVALUATION, 2006, 63 (9-10) :910-938
[6]   A tandem queue with blocking and Markovian Arrival Process [J].
Gómez-Corral, A .
QUEUEING SYSTEMS, 2002, 41 (04) :343-370
[7]   The BMAP/G/1→•/PH/1/M tandem queue with feedback and losses [J].
Kim, Che Soong ;
Klimenok, Valentina ;
Tsarenkov, Gennadiy ;
Breuer, Lothar ;
Dudin, Alexander .
PERFORMANCE EVALUATION, 2007, 64 (7-8) :802-818
[8]   Investigation of the BMAP/G/1 → ./PH/1/M tandem queue with retrials and losses [J].
Kim, Che Soong ;
Park, Seog Ha ;
Dudin, Alexander ;
Klimenok, Valentina ;
Tsarenkov, Gennady .
APPLIED MATHEMATICAL MODELLING, 2010, 34 (10) :2926-2940
[9]   Tandem queueing system with impatient customers as a model of call center with Interactive Voice Response [J].
Kim, Chesoong ;
Dudin, Alexander ;
Dudin, Sergey ;
Dudina, Olga .
PERFORMANCE EVALUATION, 2013, 70 (06) :440-453
[10]   Queueing system MAP|PH|N|N plus R with impatient heterogeneous customers as a model of call center [J].
Kim, Chesoong ;
Dudin, Sergey ;
Taramin, Olga ;
Baek, Janghyun .
APPLIED MATHEMATICAL MODELLING, 2013, 37 (03) :958-976