Analysis of a retrial queue with two-phase service and server vacations

A queueing system with a single server providing two stages of service in succession is considered. Every customer receives service in the first stage and in the sequel he decides whether to proceed to the second phase of service or to depart and join a retrial box from where he repeats the demand for a special second stage service after a random amount of time and independently of the other customers in the retrial box. When the server becomes idle, he departs for a single vacation of an arbitrarily distributed length. The arrival process is assumed to be Poisson and all service times are arbitrarily distributed. For such a system the stability conditions and the system state probabilities are investigated both in a transient and in a steady state. A stochastic decomposition result is also presented. Numerical results are finally obtained and used to investigate system performance.

[1]  Tsuyoshi Katayama,et al.  Sojourn time analysis of a queueing system with two‐phase service and server vacations , 2007 .

[2]  G. F. Newell,et al.  Introduction to the Theory of Queues. , 1963 .

[3]  Gennadi Falin,et al.  ON THE VIRTUAL WAITING TIME IN AN M/G/1 RETRIAL QUEUE , 1991 .

[4]  L. Breuer.  Introduction to Stochastic Processes , 2022, Statistical Methods for Climate Scientists.

[5]  Kailash C. Madan.  On a single server queue with two-stage heterogeneous service and deterministic server vacations , 2001, Int. J. Syst. Sci..

[6]  Doo Il Choi,et al.  Analysis of a Two‐Phase Queueing System with Vacations and Bernoulli Feedback , 2003 .

[7]  Jesus R. Artalejo,et al.  On the single server retrial queue with priority customers , 1993, Queueing Syst. Theory Appl..

[8]  Gautam Choudhury.  Steady state analysis of an M/G/1 queue with linear retrial policy and two phase service under Bernoulli vacation schedule , 2008 .

[9]  Yann-Hang Lee,et al.  A study of two-phase service , 1990 .

[10]  Bharat T. Doshi,et al.  Analysis of a two phase queueing system with general service times , 1991, Oper. Res. Lett..

[11]  Christos Langaris,et al.  Time-dependent analysis of a queue with batch arrivals andn levels of nonpreemptive priority , 1995, Queueing Syst. Theory Appl..

[12]  Vidyadhar G. Kulkarni,et al.  Retrial queues revisited , 1998 .

[13]  Jesús R. Artalejo,et al.  A classified bibliography of research on retrial queues: Progress in 1990–1999 , 1999 .

[14]  A. G. Pakes,et al.  Some Conditions for Ergodicity and Recurrence of Markov Chains , 1969, Oper. Res..

[15]  B. Krishna Kumar,et al.  The M/G/1 retrial queue with Bernoulli schedules and general retrial times , 2002 .

[16]  B. Krishna Kumar,et al.  An M/G/1 Retrial Queueing System with Two-Phase Service and Preemptive Resume , 2002, Ann. Oper. Res..

[17]  Kailash C. Madan,et al.  A two-stage batch arrival queueing system with a modified bernoulli schedule vacation under N-policy , 2005, Math. Comput. Model..

[18]  J. Templeton.  Retrial queues , 1999 .

[19]  Christos Langaris,et al.  TWO QUEUES IN TANDEM WITH RETRIAL CUSTOMERS , 2001 .