Single server retrial queue with group admission of customers

We consider a retrial queueing system with a single server and novel customer?s admission discipline. The input flow is described by a Markov Arrival Process. If an arriving customer meets the server providing the service, it goes to the orbit and repeats attempts to get service in random time intervals whose duration has exponential distribution with parameter dependent on the customers number in orbit. Server operates as follows. After a service completion epoch, customers admission interval starts. Duration of this interval has phase type distribution. During this interval, primary customers and customers from the orbit are accepted to the pool of customers which will get service after the admission interval. Capacity of this pool is limited and after the moment when the pool becomes full before completion of admission interval all arriving customers move to the orbit. After completion of an admission interval, all customers in the pool are served simultaneously by the server during the time having phase type distribution depending on the customers number in the pool. Using results known for Asymptotically Quasi-Toeplitz Markov Chains, we derive stability condition of the system, compute the stationary distribution of the system states, derive formulas for the main performance measures and numerically show advantages of the considered customer?s admission discipline (higher throughput, smaller average number of customers in the system, higher probability to get a service without visiting the orbit) in case of proper choice of the capacity of the pool and the admission period duration.

[1]  Antonio Gómez-Corral,et al.  A bibliographical guide to the analysis of retrial queues through matrix analytic techniques , 2006, Ann. Oper. Res..

[2]  Alexander N. Dudin,et al.  A Retrial BMAP/PH/N System , 2002, Queueing Syst. Theory Appl..

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

[4]  Che Soong Kim,et al.  A tandem retrial queueing system with two Markovian flows and reservation of channels , 2010, Comput. Oper. Res..

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

[6]  A. N. Dudin,et al.  Analysis and optimization of Guard Channel Policy in cellular mobile networks with account of retrials , 2014, Comput. Oper. Res..

[7]  Valentina Klimenok,et al.  Queueing system BMAP/G/1 with repeated calls , 1999 .

[8]  Daniel P. Heyman,et al.  Modeling multiple IP traffic streams with rate limits , 2003, TNET.

[9]  P. P. Bocharov,et al.  Two-Phase Queueing System with a Markov Arrival Process and Blocking , 2006 .

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

[11]  Alexander N. Dudin,et al.  Mobile Networks Modeling the access to a wireless network at hot spots , 2005, Eur. Trans. Telecommun..

[12]  P. P. Bocharov,et al.  Analysis of a Two-Phase Queueing System with a Markov Arrival Process and Losses , 2005 .

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

[14]  Alexander N. Dudin,et al.  A BMAP/PH/n System with Impatient Repeated Calls , 2007, Asia Pac. J. Oper. Res..

[15]  Christoph Lindemann,et al.  Modeling IP traffic using the batch Markovian arrival process , 2003, Perform. Evaluation.

[16]  Alexander N. Dudin,et al.  A retrial BMAP/SM/1 system with linear repeated requests , 1999, Queueing Syst. Theory Appl..

[17]  Che Soong Kim,et al.  The BMAP/PH/N retrial queueing system operating in Markovian random environment , 2010, Comput. Oper. Res..

[18]  R. Manzo,et al.  A finite capacity BMAPK/GK/1 queue with the generalized foreground-background processor-sharing discipline , 2006 .

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

[20]  Che Soong Kim,et al.  The BMAP/PH/N retrial queue with Markovian flow of breakdowns , 2008, Eur. J. Oper. Res..

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

[22]  A. V. Pechinkin,et al.  A Finite MAPK/GK/1 Queueing System with Generalized Foreground-Background Processor-Sharing Discipline , 2004 .

[23]  Che Soong Kim,et al.  Computation of the steady state distribution for multi-server retrial queues with phase type service process , 2012, Ann. Oper. Res..