Transient analysis of a queue with system disasters and customer impatience

A single server queue with Poisson arrivals and exponential service times is studied. The system suffers disastrous breakdowns at an exponential rate, resulting in the loss of all running and waiting customers. When the system is down, it undergoes a repair mechanism where the repair time follows an exponential distribution. During the repair time any new arrival is allowed to join the system, but the customers become impatient when the server is not available for a long time. In essence, each customer, upon arrival, activates an individual timer, which again follows an exponential distribution with parameter ξ. If the system is not repaired before the customer’s timer expires, the customer abandons the queue and never returns. The time-dependent system size probabilities are presented using generating functions and continued fractions.

[1]  L. R. Shenton,et al.  Continued fractions in statistical applications , 1991 .

[2]  Eitan Altman,et al.  Analysis of customers’ impatience in queues with server vacations , 2006, Queueing Syst. Theory Appl..

[3]  P. R. Parthasarathy,et al.  Exact transient solution of a state-dependent birth-death process , 2006 .

[4]  R. Sudhesh,et al.  Time-dependent analysis of a single-server retrial queue with state-dependent rates , 2007, Oper. Res. Lett..

[5]  Ward Whitt,et al.  Computing Laplace Transforms for Numerical Inversion Via Continued Fractions , 1999, INFORMS J. Comput..

[6]  Haakon Waadeland,et al.  Continued fractions with applications , 1994 .

[7]  Uri Yechiali,et al.  Queues with system disasters and impatient customers when system is down , 2007, Queueing Syst. Theory Appl..

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

[9]  I. S. Gradshteyn,et al.  Table of Integrals, Series, and Products , 1976 .

[10]  Srinivas R. Chakravarthy.  A disaster queue with Markovian arrivals and impatient customers , 2009, Appl. Math. Comput..

[11]  Karl Sigman,et al.  A Pollaczek–Khintchine formula for M/G/1 queues with disasters , 1996, Journal of Applied Probability.

[12]  P. R. Parthasarathy,et al.  Transient analysis of a queue where potential customers are discouraged by queue length. , 2001 .

[13]  R. Sudhesh,et al.  Exact Transient Solution of a Discrete Time Queue with State-Dependent Rates , 2006 .

[14]  Eric Renshaw,et al.  The M / M /1 queue with mass exodus and mass arrivals when empty , 1997 .