The M/G/1 retrial queue with feedback and starting failures

This paper discusses a retrial queue with Bernoulli feedback, where the server is subjected to starting failure. The retrial time is assumed to follow an arbitrary distribution and the customers in the orbit access the server under FCFS discipline. The necessary and sufficient condition for the stability of the system is derived. Various performance measures are obtained. Some numerical results are illustrated. The general decomposition law is shown to hold good for this model also. Some of the existing results are deduced as special cases.

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

[2]  U. Yechiali,et al.  Utilization of idle time in an M/G/1 queueing system Management Science 22 , 1975 .

[3]  S. W. Fuhrmann.  Technical Note - A Note on the M/G/1 Queue with Server Vacations , 1984, Oper. Res..

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

[5]  L. Takács.  A single-server queue with feedback , 1963 .

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

[7]  B. Avi-Itzhak,et al.  A Many-Server Queue with Service Interruptions , 1968, Oper. Res..

[8]  Robert B. Cooper.  Queues served in cyclic order: Waiting times , 1970, Bell Syst. Tech. J..

[9]  V. A. Kapyrin.  Stationary characteristics of a queuing system with repeated calls , 1977 .

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

[11]  Bharat T. Doshi,et al.  A note on stochastic decomposition in a GI/G/1 queue with vacations or set-up times , 1985, Journal of Applied Probability.

[12]  Robert B. Cooper,et al.  An Introduction To Queueing Theory , 2016 .

[13]  최봉대.  A survey on retrial queue , 1993 .

[14]  Peter D. Welch,et al.  On a Generalized M/G/1 Queuing Process in Which the First Customer of Each Busy Period Receives Exceptional Service , 1964 .

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

[16]  Julian Keilson,et al.  A Service System with Unfilled Requests Repeated , 1968, Oper. Res..

[17]  Antonio Gómez-Corral,et al.  Stochastic analysis of a single server retrial queue with general retrial times , 1999 .

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

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

[20]  Yang Woo Shin,et al.  Retrial queues with collision arising from unslottedCSMA/CD protocol , 1992, Queueing Syst. Theory Appl..

[21]  Bong Dae Choi,et al.  The M/M/c retrial queue with geometric loss and feedback☆ , 1998 .

[22]  Hui Li,et al.  An approximation method for the M/G/1 retrial queue with general retrial times , 1994 .

[23]  Vidyadhar G. Kulkarni,et al.  Feedback Retrial Queueing Systems , 1992 .

[24]  Jesús R. Artalejo,et al.  Steady state solution of a single-server queue with linear repeated requests , 1997, Journal of Applied Probability.

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

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

[27]  Linn I. Sennott,et al.  Technical Note - Mean Drifts and the Non-Ergodicity of Markov Chains , 1983, Oper. Res..

[28]  Jesús R. Artalejo,et al.  On the orbit characteristics of the M/G/1 retrial queue , 1996 .