An M/G/1 retrial G-queue with preemptive resume priority and collisions subject to the server breakdowns and delayed repairs

We consider an M/G/1 retrial G-queue with preemptive resume priority and collisions under linear retrial policy subject to the server breakdowns and delayed repairs. A breakdown at the busy server is represented by the arrival of a negative customer which causes the customer being in service to be lost. The stability condition of the system is derived. Using generating function technique, the steady-state distributions of the server state and the number of customers in the orbit are obtained along with some interesting and important performance measures. The stochastic decomposition property is investigated. Further, some special cases of interest are discussed. Finally, numerical illustrations are provided.

[1]  Gang Yang,et al.  An M/G/1 retrial G-queue with preemptive resume and feedback under N-policy subject to the server breakdowns and repairs , 2009, Comput. Math. Appl..

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

[3]  J.R. Artalejo,et al.  G-networks: A versatile approach for work removal in queueing networks , 2000, Eur. J. Oper. Res..

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

[5]  Gautam Choudhury.  Steady state analysis of an M/G/1 queue with linear retrial policy and two phase service under Bernoulli vacation schedule , 2008 .

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

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

[8]  Steve Drekic,et al.  A preemptive resume queue with an expiry time for retained service , 2003, Perform. Evaluation.

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

[10]  N. K. Jaiswal,et al.  Preemptive Resume Priority Queue , 1961 .

[11]  Erol Gelenbe,et al.  G-networks: a unifying model for neural and queueing networks , 1993, MASCOTS.

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

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

[14]  J. J. Garcia-Luna-Aceves,et al.  Collision avoidance and resolution multiple access with transmission queues , 1999, Wirel. Networks.

[15]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[16]  Gautam Choudhury,et al.  The N-policy for an unreliable server with delaying repair and two phases of service , 2009, J. Comput. Appl. Math..

[17]  Erol Gelenbe.  The first decade of G-networks , 2000, Eur. J. Oper. Res..

[18]  Peter G. Harrison,et al.  The M/G/1 queue with negative customers , 1996, Advances in Applied Probability.

[19]  Jinbiao Wu,et al.  A single-server retrial G-queue with priority and unreliable server under Bernoulli vacation schedule , 2013, Comput. Ind. Eng..

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

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

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

[23]  Peter G. Harrison,et al.  SOJOURN TIMES IN SINGLE-SERVER QUEUES WITH NEGATIVE CUSTOMERS , 1993 .

[24]  Erol Gelenbe,et al.  Random Neural Networks with Negative and Positive Signals and Product Form Solution , 1989, Neural Computation.

[25]  J. George Shanthikumar.  On Stochastic Decomposition in M/G/1 Type Queues with Generalized Server Vacations , 1988, Oper. Res..

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

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

[28]  J. R. Artalejo,et al.  Stochastic decomposition for retrial queues , 1992 .

[29]  Zaiming Liu,et al.  An MAP/G/1 G-queues with preemptive resume and multiple vacations , 2009 .

[30]  Vlada Limic,et al.  On the Behavior of LIFO Preemptive Resume Queues in Heavy Traffic , 2000 .

[31]  Alan Cobham,et al.  Priority Assignment in Waiting Line Problems , 1954, Oper. Res..

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

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

[34]  A. Krishnamoorthy,et al.  A single server feedback retrial queue with collisions , 2010, Comput. Oper. Res..

[35]  E. Gelenbe.  Product-form queueing networks with negative and positive customers , 1991 .

[36]  Ivan Atencia,et al.  An M[X]/G/1 retrial queue with server breakdowns and constant rate of repeated attempts , 2007, Ann. Oper. Res..

[37]  Peter G. Harrison,et al.  Reliability modelling using G-queues , 2000, Eur. J. Oper. Res..