Optimal bernoulli routing in an unreliable m/g/1 retrial queue

Recently, Sherman et al. [14] analyzed an M/G/1 retrial queuing model in which customers are forced to retry their service if interrupted by a server failure. Using classical techniques, they provided a stability analysis, queue length distributions, key performance parameters, and stochastic decomposition results. We analyze the system under a static Bernoulli routing policy that routes a proportion of arriving customers directly to the orbit when the server is busy or failed. In addition to providing the key performance parameters, we show that this system exhibits a dual stability structure, and we characterize the optimal Bernoulli routing policy that minimizes the total expected holding costs per unit time.

[1]  Onno J. Boxma,et al.  Optimization of Static Traffic Allocation Policies , 1994, Theor. Comput. Sci..

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

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

[4]  Ivan Atencia,et al.  A single-server retrial queue with general retrial times and Bernoulli schedule , 2005, Appl. Math. Comput..

[5]  Marco Mellia,et al.  Load-balancing solutions for static routing schemes in ATM networks , 2000, Comput. Networks.

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

[7]  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.

[8]  J. Templeton Retrial queues , 1999 .

[9]  Ger Koole,et al.  On the Pathwise Optimal Bernoulli Routing Policy for Homogeneous Parallel Servers , 1996, Math. Oper. Res..

[10]  Vidyadhar G. Kulkarni,et al.  Optimal Routing Control in Retrial Queues , 1999 .

[11]  L. Servi,et al.  Optimizing Bernoulli Routing Policies for Balancing Loads on Call Centers and Minimizing Transmission Costs , 1998, Proceedings of the 37th IEEE Conference on Decision and Control (Cat. No.98CH36171).

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

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

[14]  Michael Pinedo,et al.  A note on queues with Bernoulli routing , 1990, 29th IEEE Conference on Decision and Control.

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