A Tandem Queue with Group Occupation of Servers at the Second Station

We consider a two-stage tandem queue with single-server first station and multiserver second station. Customers arrive to Station 1 according to a batch Markovian arrival process (BMAP). A batch may consist of heterogeneous customers. The type of a customer is determined upon completion of a service at Station 1. The customer's type is classified based on the number of servers required to process the request of the customer at Station 2. If the required number of servers is not available, the customer may leave the system forever or block Station 1 by waiting for the required number of servers. We determine the stationary distribution of the system states at embedded epochs and derive the Laplace-Stieltjes transform of the sojourn time distribution. Some key performance measures are calculated, and illustrative numerical results are presented.

[1]  Antonio Gómez-Corral,et al.  A. B. Clarke's Tandem Queue Revisited—Sojourn Times , 2008 .

[2]  Srinivas R. Chakravarthy.  The Batch Markovian Arrival Process: A Review and Future Work , 2001 .

[3]  Antonio Gómez-Corral,et al.  Sojourn times in a two‐stage queueing network with blocking , 2004 .

[4]  Paola Inverardi,et al.  A review on queueing network models with finite capacity queues for software architectures performance prediction , 2003, Perform. Evaluation.

[5]  Virgílio A. F. Almeida,et al.  Capacity Planning for Web Services: Metrics, Models, and Methods , 2001 .

[6]  David M. Lucantoni,et al.  New results for the single server queue with a batch Markovian arrival process , 1991 .

[7]  Armin Heindl.  Decomposition of general tandem queueing networks with MMPP input , 2001, Perform. Evaluation.

[8]  Marcel F. Neuts,et al.  Structured Stochastic Matrices of M/G/1 Type and Their Applications , 1989 .

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

[10]  Jin-Fu Chang,et al.  Connection-wise end-to-end performance analysis of queueing networks with MMPP inputs , 2001, Perform. Evaluation.

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

[12]  Erhan Çinlar,et al.  Introduction to stochastic processes , 1974 .

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

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

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