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

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.

[1]  Che Soong Kim,et al.  The BMAP/G/1 -> ./PH/1/M tandem queue with feedback and losses , 2007, Perform. Evaluation.

[2]  Antonio Gómez-Corral,et al.  Performance of two-stage tandem queues with blocking: The impact of several flows of signals , 2006, Perform. Evaluation.

[3]  Valentina Klimenok,et al.  Investigation of the BMAP/G/1→·/PH/1/M tandem queue with retrials and losses , 2010 .

[4]  H. Kesten,et al.  Priority in Waiting Line Problems 1). II , 1957 .

[5]  David M. Lucantoni,et al.  Algorithms for the multi-server queue with phase type service , 1985 .

[6]  Che Soong Kim,et al.  Tandem queueing system with impatient customers as a model of call center with Interactive Voice Response , 2013, Perform. Evaluation.

[7]  Alexander N. Dudin,et al.  The BMAP/G/1/N -> ./PH/1/M tandem queue with losses , 2005, Perform. Evaluation.

[8]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

[9]  Che Soong Kim,et al.  MMAP|M|N queueing system with impatient heterogeneous customers as a model of a contact center , 2013, Comput. Oper. Res..

[10]  A. Gómez-Corral,et al.  On a tandem G-network with blocking , 2002, Advances in Applied Probability.

[11]  Vaidyanathan Ramaswami.  Independent markov processes in parallel , 1985 .

[12]  Che Soong Kim,et al.  Queueing system MAP|PH|N|N+R with impatient heterogeneous customers as a model of call center , 2013 .

[13]  D. van Dantzig.  Chaînes de Markof dans les ensembles abstraits et applications aux processus avec régions absorbantes et au problème des boucles , 1955 .

[14]  Antonio Gómez-Corral,et al.  A Tandem Queue with Blocking and Markovian Arrival Process , 2002, Queueing Syst. Theory Appl..