The Unreliable M/M/1 Retrial Queue in a Random Environment

We examine an M/M/1 retrial queue with an unreliable server whose arrival, service, failure, repair, and retrial rates are all modulated by an exogenous random environment. Provided are conditions for stability, the (approximate) orbit size distribution, and mean queueing performance measures which are obtained via matrix-analytic methods. Additionally, we consider the problem of choosing arrival and service rates for each environment state with the objective of minimizing the steady state mean time spent in orbit by an arbitrary customer, subject to cost and revenue constraints. Two numerical examples illustrate the main results.

[1]  Marcel F Neuts,et al.  The M/M/1 Queue with Randomly Varying Arrival and Service Rates. , 1977 .

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

[3]  CHARLES AUDET,et al.  Finding Optimal Algorithmic Parameters Using Derivative-Free Optimization , 2006, SIAM J. Optim..

[4]  C. J. Price,et al.  On the Convergence of Grid-Based Methods for Unconstrained Optimization , 2000, SIAM J. Optim..

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

[6]  Tom Burr,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 2001, Technometrics.

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

[8]  Charles Audet,et al.  Analysis of Generalized Pattern Searches , 2000, SIAM J. Optim..

[9]  Christos Langaris,et al.  Non-preemptive priorities and vacations in a multiclass retrial queueing system , 1996 .

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

[11]  Jeffrey P. Kharoufeh,et al.  Optimal bernoulli routing in an unreliable m/g/1 retrial queue , 2011 .

[12]  Peter G. Taylor,et al.  Calculating the equilibrium distribution in level dependent quasi-birth-and-death processes , 1995 .

[13]  Gennadi Falin.  The M/M/1 retrial queue with retrials due to server failures , 2008, Queueing Syst. Theory Appl..

[14]  Jesús R. Artalejo,et al.  Retrial Queueing Systems , 2008 .

[15]  Virginia Torczon,et al.  On the Convergence of Pattern Search Algorithms , 1997, SIAM J. Optim..

[16]  Marcel F. Neuts,et al.  Matrix-geometric solutions in stochastic models - an algorithmic approach , 1982 .

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

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

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

[20]  Vaidyanathan Ramaswami,et al.  Introduction to Matrix Analytic Methods in Stochastic Modeling , 1999, ASA-SIAM Series on Statistics and Applied Mathematics.

[21]  L Bright,et al.  Equilibrium Distributions for Level-Dependent Quasi-Birth-and-Death Processes , 1996 .

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

[23]  Charles Audet,et al.  Pattern Search Algorithms for Mixed Variable Programming , 2000, SIAM J. Optim..

[24]  Charles Audet,et al.  Convergence Results for Pattern Search Algorithms are Tight , 2002 .

[25]  Vaidyanathan Ramaswami,et al.  A logarithmic reduction algorithm for quasi-birth-death processes , 1993, Journal of Applied Probability.

[26]  Gennadi Falin.  An M/G/1 retrial queue with an unreliable server and general repair times , 2010, Perform. Evaluation.

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

[28]  Valentina Klimenok,et al.  The BMAP/PH/1 retrial queueing system operating in random environment , 2007 .

[29]  Jeffrey P. Kharoufeh,et al.  An M/M/1 retrial queue with unreliable server , 2006, Oper. Res. Lett..

[30]  Marcel F Neuts,et al.  Further Results on the M/M/1 Queue with Randomly Varying Rates. , 1978 .

[31]  Robert Michael Lewis,et al.  Pattern Search Methods for Linearly Constrained Minimization , 1999, SIAM J. Optim..

[32]  Charles Audet,et al.  Convergence of Mesh Adaptive Direct Search to Second-Order Stationary Points , 2006, SIAM J. Optim..

[33]  Mark A. Abramson,et al.  AN M/G/1 RETRIAL QUEUE WITH UNRELIABLE SERVER FOR STREAMING MULTIMEDIA APPLICATIONS , 2009, Probability in the Engineering and Informational Sciences.

[34]  Jinbiao Wu,et al.  Analysis of the finite source MAP/PH/N retrial G-queue operating in a random environment , 2011 .

[35]  Robert Michael Lewis,et al.  Pattern Search Algorithms for Bound Constrained Minimization , 1999, SIAM J. Optim..

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

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

[38]  R. Tweedie.  Sufficient conditions for regularity, recurrence and ergodicity of Markov processes , 1975, Mathematical Proceedings of the Cambridge Philosophical Society.

[39]  Jeffrey P. Kharoufeh.  Level‐Dependent Quasi‐Birth‐and‐Death Processes , 2011 .

[40]  Jorma Virtamo,et al.  Performance analysis of finite-source retrial queues operating in random environments , 2007 .

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

[42]  Charles Audet,et al.  Mesh Adaptive Direct Search Algorithms for Constrained Optimization , 2006, SIAM J. Optim..

[43]  V. I. Klimenok.  A BMAP/SM/1 Queueing System with Hybrid Operation Mechanism , 2005 .