An M[X]/G/1 retrial queue with server breakdowns and constant rate of repeated attempts

Abstract We consider an M[X]/G/1 retrial queue subject to breakdowns where the retrial time is exponential and independent of the number of customers applying for service. If a coming batch of customers finds the server idle, one of the arriving customers begins his service immediately and the rest joins a retrial group (called orbit) to repeat his request later; otherwise, if the server is busy or down, all customers of the coming batch enter the orbit. It is assumed that the server has a constant failure rate and arbitrary repair time distribution. We study the ergodicity of the embedded Markov chain, its stationary distribution and the joint distribution of the server state and the orbit size in steady-state. The orbit and system size distributions are obtained as well as some performance measures of the system. The stochastic decomposition property and the asymptotic behavior under high rate of retrials are discussed. We also analyse some reliability problems, the k-busy period and the ordinary busy period of our retrial queue. Besides, we give a recursive scheme to compute the distribution of the number of served customers during the k-busy period and the ordinary busy period. The effects of several parameters on the system are analysed numerically.

[1]  Gennadi Falin,et al.  A survey of retrial queues , 1990, Queueing Syst. Theory Appl..

[2]  J. R. Artalejo,et al.  Stochastic decomposition for retrial queues , 1992 .

[3]  Xiuli Chao,et al.  Reliability analysis of M/G/1 queueing systems with server breakdowns and vacations , 1997, Journal of Applied Probability.

[4]  Jesús R. Artalejo,et al.  On the busy period of the M/G/1 retrial queue , 2000 .

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

[6]  Hui Li,et al.  A Retrial Queue with a Constant Retrial Rate, Server Downs and Impatient Customers , 2005 .

[7]  Amar Aissani,et al.  A retrial queue with redundancy and unreliable server , 1994, Queueing Syst. Theory Appl..

[8]  Amar Aissani,et al.  Unreliable queuing with repeated orders , 1993 .

[9]  J. R. Artalejo,et al.  Analysis of an M/G/1 queue with two types of impatient units , 1995, Advances in Applied Probability.

[10]  Shyi-Ming Chen,et al.  Forecasting enrollments of students by using fuzzy time series and genetic algorithms , 2006 .

[11]  Robert B. Cooper,et al.  Stochastic Decompositions in the M/G/1 Queue with Generalized Vacations , 1985, Oper. Res..

[12]  Bong Dae Choi,et al.  Single server retrial queues with priority calls , 1999 .

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

[14]  Kambiz Farahmand,et al.  Single line queue with repeated demands , 1990, Queueing Syst. Theory Appl..

[15]  James G. C. Templeton,et al.  A survey on retrial queues , 1989 .

[16]  Jesús R. Artalejo,et al.  New results in retrial queueing systems with breakdown of the servers , 1994 .

[17]  Ivan Atencia,et al.  AN M/G/1 RETRIAL QUEUE WITH ACTIVE BREAKDOWNS AND BERNOULLI SCHEDULE IN THE SERVER , 2006 .

[18]  Jesus R. Artalejo,et al.  On the single server retrial queue subject to breakdowns , 1998, Queueing Syst. Theory Appl..

[19]  Ying Hui Tang.  A single-server M/G/1 queueing system subject to breakdowns—some reliability and queueing problems , 1997 .

[20]  Natalia V. Djellab,et al.  On the M/G/1 retrial queue subjected to breakdowns , 2002, RAIRO Oper. Res..

[21]  Dequan Yue,et al.  Reliability analysis of a M1x1/Mx2/G1, G21 Queueing system with a repairable service station , 1997 .

[22]  Quanlin Li,et al.  Reliability Analysis of the Retrial Queue with Server Breakdowns and Repairs , 2001, Queueing Syst. Theory Appl..

[23]  Jesús R. Artalejo.  Some results on the M/G/1 queue with N-policy , 1998 .

[24]  Jesus R. Artalejo,et al.  Analysis of an M/G/1 queue with constant repeated attempts and server vacations , 1997, Comput. Oper. Res..

[25]  Hideaki Takagi,et al.  Stochastic Analysis of Computer and Communication Systems , 1990 .

[26]  J. George Shanthikumar.  On Stochastic Decomposition in M/G/1 Type Queues with Generalized Server Vacations , 1988, Oper. Res..

[27]  Henk C. Tijms,et al.  A First Course in Stochastic Models: Tijms/Stochastic Models , 2003 .

[28]  B. Krishna Kumar,et al.  An M/G/1/1 queue with unreliable server and no waiting capacity , 2002 .

[29]  Jesús R. Artalejo,et al.  Accessible bibliography on retrial queues , 1999 .

[30]  Hui Li,et al.  TheM/G/1 retrial queue with the server subject to starting failures , 1994, Queueing Syst. Theory Appl..

[31]  M. J. Lopez-Herrero.  Distribution of the number of customers served in an M/G/1 retrial queue , 2002, Journal of Applied Probability.

[32]  Herwig Bruneel,et al.  Discrete-time models for communication systems including ATM , 1992 .

[33]  Vidyadhar G. Kulkarni,et al.  Retrial queues with server subject to breakdowns and repairs , 1990, Queueing Syst. Theory Appl..

[34]  Maria Jesus Lopez-Herrero,et al.  On the number of customers served in the M/G/1 retrial queue: first moments and maximum entropy approach , 2002, Comput. Oper. Res..

[35]  Bong Dae Choi,et al.  The M/G/1 Retrial Queue With Retrial Rate Control Policy , 1993, Probability in the Engineering and Informational Sciences.

[36]  Oj Onno Boxma,et al.  Teletraffic Analysis and Computer Performance Evaluation , 1988 .

[37]  P. Naor,et al.  Some Queuing Problems with the Service Station Subject to Breakdown , 1963 .

[38]  G Fayolle.  A simple telephone exchange with delayed feedbacks , 1986 .

[39]  Amar Aissani.  An MX /G/1 retrial queue with exhaustive vacations , 2000 .

[40]  H. Tijms.  A First Course in Stochastic Models , 2003 .

[41]  B. Krishna Kumar,et al.  The M/G/1 retrial queue with feedback and starting failures , 2002 .