A Tandem BMAP / G / 1 → • / M / N / 0 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]  Che Soong Kim,et al.  The BMAP/G/1 -> ./PH/1/M tandem queue with feedback and losses , 2007, Perform. Evaluation.

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

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

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

[5]  Armin Heindl,et al.  Decomposition of general tandem queueing networks with MMPP input , 2000, Perform. Evaluation.

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

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

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

[9]  Toni Janevski.  Traffic Analysis and Design of Wireless IP Networks , 2003 .

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

[11]  Virgílio A. F. Almeida,et al.  Capacity Planning for Web Performance: Metrics, Models, and Methods , 1998 .

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

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