Analysis of a retrial queue with group service of impatient customers

A single-server retrial queue with a MAP flow, PH service times and a pool of finite capacity for accumulation of the customers and their group service is considered. Service to the next group is not provided until the number of customers in the pool will reach a certain predefined threshold value. The service time of a group depends on its size and it is less than the sum of the individual service times. The dependencies of the basic performance measures of the system on the capacity of the pool and the threshold are obtained. Numerical results are presented.

[1]  Marcel F. Neuts,et al.  Matrix-Geometric Solutions in Stochastic Models , 1981 .

[2]  Lan Bin,et al.  A Finite Capacity Queue with Nonrenewal Input and Exponential Dynamic Group Services , 1997, INFORMS J. Comput..

[3]  Sergei Dudin,et al.  Retrial multi-server queuing system with PHF service time distribution as a model of a channel with unreliable transmission of information , 2019, Applied Mathematical Modelling.

[4]  Alexander N. Dudin,et al.  Multi-dimensional asymptotically quasi-Toeplitz Markov chains and their application in queueing theory , 2006, Queueing Syst. Theory Appl..

[5]  Wolfgang Stadje,et al.  Applications of bulk queues to group testing models with incomplete identification , 2007, Eur. J. Oper. Res..

[6]  Jesús R. Artalejo,et al.  Retrial Queueing Systems , 2008 .

[7]  Ashish Sharma,et al.  A Bulk Queue Model for the Evaluation of Impact of Headway Variations and Passenger Waiting Behavior on Public Transit Performance , 2014, IEEE Transactions on Intelligent Transportation Systems.

[8]  Srinivas R. Chakravarthy,et al.  A Multi-Server Retrial Queue with BMAP Arrivals and Group Services , 2002, Queueing Syst. Theory Appl..

[9]  Hendrik Baumann,et al.  Multi-server tandem queue with Markovian arrival process, phase-type service times, and finite buffers , 2017, Eur. J. Oper. Res..

[10]  Alexander Graham,et al.  Kronecker Products and Matrix Calculus: With Applications , 1981 .

[11]  Alexander Dukhovny,et al.  Optimization in HIV screening problems , 2003 .

[12]  Cathy H. Xia,et al.  Optimal bulking threshold of batch service queues , 2017, J. Appl. Probab..

[13]  S. R. Chakravarthy,et al.  Analysis of a finite-buffer bulk-service queue under Markovian arrival process with batch-size-dependent service , 2015, Comput. Oper. Res..

[14]  Alexander N. Dudin,et al.  Retrial queue with discipline of adaptive permanent pooling , 2017 .

[15]  Srinivas R. Chakravarthy,et al.  A finite capacity queue with Markovian arrivals and two servers with group services , 1994 .

[16]  Lakdere Benkherouf,et al.  On a bulk queueing system with impatient customers. , 1998 .

[17]  M. L. Chaudhry,et al.  A first course in bulk queues , 1983 .

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

[19]  Srinivas R. Chakravarthy.  A finite capacity GI/PH/1 queue with group services , 1992 .

[20]  R. Serfozo,et al.  Optimal control of batch service queues , 1973, Advances in Applied Probability.

[21]  Srinivas R. Chakravarthy,et al.  Analysis of a retrial queuing model with MAP arrivals and two types of customers , 2003 .

[22]  Alexander N. Dudin,et al.  Analysis of a strategy of adaptive group admission of customers to single server retrial system , 2016, Journal of Ambient Intelligence and Humanized Computing.

[23]  F. Downton,et al.  Waiting Time in Bulk Service Queues , 1955 .

[24]  Aart van Harten,et al.  On-line scheduling of multi-server batch operations , 1998 .

[25]  Jesús R. Artalejo,et al.  Retrial Queueing Systems: A Computational Approach , 2008 .

[26]  Herwig Bruneel,et al.  A queueing model for general group screening policies and dynamic item arrivals , 2010, Eur. J. Oper. Res..

[27]  S. R. Chakravarthy,et al.  An ‘(s, S)’ inventory in a queueing system with batch service facility , 2017, Ann. Oper. Res..

[28]  Norman T. J. Bailey,et al.  On Queueing Processes with Bulk Service , 1954 .

[29]  Hendrik Baumann,et al.  Computing Stationary Expectations in Level-Dependent QBD Processes , 2013, Journal of Applied Probability.

[30]  Srinivas R. Chakravarthy.  Analysis of a priority polling system with group services , 1998 .

[31]  Alexander N. Dudin,et al.  Single server retrial queue with group admission of customers , 2015, Comput. Oper. Res..

[32]  Srinivas R. Chakravarthy.  Analysis of the MAP/PH/1/K queue with service control , 1996 .