An Unreliable Server Retrial Queue with Two Phases of Service and General Retrial Times Under Bernoulli Vacation Schedule

Abstract This paper deals with the steady state behavior of an M/G/1 retrial queue with two successive phases of service and general retrial times under Bernoulli vacation schedule for an unreliable server. While the server is working with any phase of service, it may breakdown at any instant and the service channel will fail for a short interval of time. The primary customers finding the server busy, down, or on vacation are queued in the orbit in accordance with the FCFS (first come, first served) retrial policy. After the completion of the second phase of service, the server either goes for a vacation of random length with probability p or serves the next unit, if any, with probability (1 – p). For this model, we first obtain the condition under which the system is stable. Then, we derive the system size distribution at a departure epoch and the probability generating function of the joint distributions of the server state and orbit size, and prove the decomposition property. We also provide a reliability analysis of this model, which is one of the chief objectives of the paper. Finally, numerical illustrations show how the performance measures obtained are used to manage the system.

[1]  R. R. P. Jackson.  Introduction to Queueing Theory , 1943 .

[2]  B. Krishna Kumar,et al.  The M/G/1 retrial queue with Bernoulli schedules and general retrial times , 2002 .

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

[4]  Kailash C. Madan,et al.  A two-stage batch arrival queueing system with a modified bernoulli schedule vacation under N-policy , 2005, Math. Comput. Model..

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

[6]  Tetsuya Takine,et al.  A single server queue with service interruptions , 1997, Queueing Syst. Theory Appl..

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

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

[9]  Gautam Choudhury,et al.  Steady state analysis of an Mx/G/1 queue with two phase service and Bernoulli vacation schedule under multiple vacation policy , 2007 .

[10]  P. Moreno.  An M/G/1 retrial queue with recurrent customers and general retrial times , 2004, Appl. Math. Comput..

[11]  D. Cox.  The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[12]  C. Langaris.  Gated polling models with customers in orbit , 1999 .

[13]  Jesús R. Artalejo,et al.  Standard and retrial queueing systems: a comparative analysis , 2002 .

[14]  Shan Gao,et al.  Discrete-Time Geox/G/1 Retrial Queue with General Retrial Times, Working Vacations and Vacation Interruption , 2013 .

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

[16]  B. Krishna Kumar,et al.  An M/G/1 Retrial Queueing System with Two-Phase Service and Preemptive Resume , 2002, Ann. Oper. Res..

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

[18]  Jianghua Li,et al.  A Repairable M/G/l Retrial Queue with Bernoulli Vacation and Two-Phase Service , 2008 .

[19]  Offer Kella.  Optimal Control of the Vacation Scheme in an M/G/1 Queue , 1990, Oper. Res..

[20]  Bhaskar Sengupta,et al.  A Queue with Service Interruptions in an Alternating Random Environment , 1990, Oper. Res..

[21]  Zhou Wenhui.  Analysis of a single-server retrial queue with FCFS orbit and Bernoulli vacation , 2005, Appl. Math. Comput..

[22]  Jau-Chuan Ke,et al.  Modified vacation policy for M/G/1 retrial queue with balking and feedback , 2009, Comput. Ind. Eng..

[23]  Vidyadhar G. Kulkarni,et al.  Retrial queues revisited , 1998 .

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

[25]  Gennadi Falin.  Single-line repeated orders queueing systems 1 , 1986 .

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

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

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

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

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

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

[32]  Julian Keilson,et al.  Oscillating random walk models for GI/G/1 vacation systems with Bernoulli schedules , 1986, Journal of Applied Probability.

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

[34]  D. Gaver.  A Waiting Line with Interrupted Service, Including Priorities , 1962 .

[35]  Gautam Choudhury,et al.  An MX/G/1 unreliable retrial queue with two phases of service and Bernoulli admission mechanism , 2009, Appl. Math. Comput..

[36]  B. T. Doshi,et al.  Queueing systems with vacations — A survey , 1986, Queueing Syst. Theory Appl..

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

[38]  Jianghua Li,et al.  A single server retrial queue with general retrial times and two-phase service , 2009, J. Syst. Sci. Complex..

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

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

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

[42]  Gautam Choudhury,et al.  A batch arrival retrial queueing system with two phases of service and service interruption , 2010, Comput. Math. Appl..

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

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

[45]  Jau-Chuan Ke,et al.  On a batch retrial model with J vacations , 2009, J. Comput. Appl. Math..

[46]  Gautam Choudhury,et al.  An M/G/1 retrial queueing system with two phases of service subject to the server breakdown and repair , 2008, Perform. Evaluation.

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

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

[49]  Jesús R. Artalejo,et al.  Steady State Analysis of an M/G/1 Queue with Repeated Attempts and Two-Phase Service , 2004 .

[50]  M. Senthil Kumar,et al.  On the Single Server Batch Arrival Retrial Queue with General Vacation Time under Bernoulli Schedule and Two phases of Heterogeneous Service , 2008 .

[51]  János Sztrik,et al.  Performance Analysis of a Two-Server Heterogeneous Retrial Queue with Threshold Policy , 2011 .

[52]  Gautam Choudhury,et al.  A BATCH ARRIVAL RETRIAL QUEUE WITH GENERAL RETRIAL TIMES UNDER BERNOULLI VACATION SCHEDULE FOR UNRELIABLE SERVER AND DELAYING REPAIR , 2012 .

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

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

[55]  Jesus R. Artalejo,et al.  Accessible bibliography on retrial queues: Progress in 2000-2009 , 2010, Math. Comput. Model..

[56]  Attahiru Sule Alfa,et al.  Approximation method for M/PH/1 retrial queues with phase type inter-retrial times , 1999, Eur. J. Oper. Res..

[57]  Kailash C. Madan,et al.  A two phase batch arrival queueing system with a vacation time under Bernoulli schedule , 2004, Appl. Math. Comput..

[58]  Marcel F. Neuts,et al.  A service model in which the server is required to search for customers , 1984 .

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

[60]  Gautam Choudhury,et al.  A two phases queueing system with Bernoulli vacation schedule under multiple vacation policy , 2006 .

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

[62]  Jau-Chuan Ke,et al.  M[X]/(G1, G2)/1 RETRIAL QUEUE UNDER BERNOULLI VACATION SCHEDULES WITH GENERAL REPEATED ATTEMPTS AND STARTING FAILURES , 2009 .