A Retrial Queue with a Constant Retrial Rate, Server Downs and Impatient Customers

ABSTRACT In this paper, we consider a retrial queueing system consisting of a waiting line of infinite capacity in front of a single server subject to breakdowns. A customer upon arrival may join the queue (waiting line) or go to the retrial orbit (another queue) to retry for service after a random time. Only the customer at the head of the retrial orbit is allowed to retry for service. Upon retrial, the customer enters the service if the server is idle; otherwise, it may go back to the retrial orbit or leave the system (become impatient). All the interarrival times, service times, server up times, server down times and retrial times are exponential, and all the necessary independence conditions in these variables are assumed. For this system, we provide sufficient conditions under which, for any given number of customers in the orbit, the stationary probability of the number of customers in the waiting line decays geometrically. We also provide explicitly an expression for the decay parameter.

[1]  Valerie Isham,et al.  Non‐Negative Matrices and Markov Chains , 1983 .

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

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

[4]  T. Yang,et al.  The m/g/1 retrial queue with nonpersistent customers , 1990, Queueing Syst. Theory Appl..

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

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

[7]  Bong D. Choi,et al.  The M/G/1 retrial queue with bernoulli schedule , 1990, Queueing Syst. Theory Appl..

[8]  C. E. M. Pearce,et al.  AnM/M/1 retrial queue with control policy and general retrial times , 1993, Queueing Syst. Theory Appl..

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

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

[11]  Masaaki Kijima.  Quasi-Stationary Distributions of Single-Server Phase-Type Queues , 1993, Math. Oper. Res..

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

[13]  Jesus R. Artalejo.  A queueing system with returning customers and waiting line , 1995, Oper. Res. Lett..

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

[15]  Bong Dae Choi,et al.  M/G/1 retrial queueing systems with two types of calls and finite capacity , 1995, Queueing Syst. Theory Appl..

[16]  Bong Dae Choi,et al.  Discrete-time Geo1, Geo2/G/1 retrial queueing systems with two types of calls , 1997 .

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

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

[19]  Hui Li,et al.  Geo/G/1 discrete time retrial queue with Bernoulli schedule , 1998, Eur. J. Oper. Res..

[20]  Bong Dae Choi,et al.  MAP1, MAP2/M/c retrial queue with the retrial group of finite capacity and geometric loss , 1999 .

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

[22]  D. McDonald,et al.  Asymptotics of first passage times for random walk in an orthant , 1999 .

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

[24]  Jesus R. Artalejo,et al.  Analysis of multiserver queues with constant retrial rate , 2001, Eur. J. Oper. Res..

[25]  Naoki Makimoto,et al.  GEOMETRIC DECAY OF THE STEADY-STATE PROBABILITIES IN A QUASI-BIRTH-AND-DEATH PROCESS WITH A COUNTABLE NUMBER OF PHASES , 2001 .

[26]  D. McDonald,et al.  Join the shortest queue: stability and exact asymptotics , 2001 .

[27]  Quan-Lin Li,et al.  A CONSTRUCTIVE METHOD FOR FINDING fl-INVARIANT MEASURES FOR TRANSITION MATRICES OF M=G=1 TYPE , 2002 .

[28]  D. P. Kroese,et al.  Spectral properties of the tandem Jackson network, seen as a quasi-birth-and-death process , 2003 .

[29]  Alan Scheller-Wolf,et al.  Analysis of cycle stealing with switching cost , 2003, SIGMETRICS '03.

[30]  Quan-Lin Li,et al.  β-Invariant Measures for Transition Matrices of GI/M/1 Type , 2003 .

[31]  Masakiyo Miyazawa.  A Markov Renewal Approach to M/G/1 Type Queues with Countably Many Background States , 2004, Queueing Syst. Theory Appl..

[32]  Yiqiang Q. Zhao,et al.  The stationary tail asymptotics in the GI/G/1-type queue with countably many background states , 2004, Advances in Applied Probability.

[33]  Liming Liu,et al.  Sufficient Conditions for a Geometric Tail in a QBD Process with Countably Many Levels and Phases ( Third revision ) , 2004 .

[34]  Liming Liu,et al.  SUFFICIENT CONDITIONS FOR A GEOMETRIC TAIL IN A QBD PROCESS WITH MANY COUNTABLE LEVELS AND PHASES , 2005 .

[35]  Alan Scheller-Wolf,et al.  Analysis of cycle stealing with switching times and thresholds , 2005, Perform. Evaluation.