Analysis of N-policy queues with disastrous breakdown

In the area of optimal design and control of queues, the N-policy has received great attention. A single server queueing system with system disaster is considered where the server waits till N customers accumulate in the queue and upon the arrival of Nth customer the server begins to serve the customers until the system becomes idle or the occurrence of disaster whichever happens earlier. The system size probabilities in transient state are obtained in closed form using generating functions and steady-state system size probabilities are derived in closed form using generating functions and continued fractions. Further, the mean and variance for the number of customers in the system are derived for both transient and steady states and these results are deduced for the specific models. Time-dependent busy period distribution is also obtained. Numerical illustrations are also shown to visualize the system effect.

[1]  R.a Arumuganathan,et al.  Steady state analysis of a bulk queue with multiple vacations, setup times with N-policy and closedown times , 2005 .

[2]  Onno Boxma,et al.  The workload in the M/G/1 queue with work removal , 1995 .

[3]  K. Srinivasa Rao,et al.  Queueing model with non-homogeneous bulk arrivals having state-dependent service rates , 2014 .

[4]  Randolph Nelson,et al.  Probability, Stochastic Processes, and Queueing Theory , 1995 .

[5]  R. Sudhesh,et al.  Transient solution of a multiserver Poisson queue with N-policy , 2008, Comput. Math. Appl..

[6]  On inverses of tridiagonal matrices , 2005 .

[7]  K. V. Vijayashree,et al.  Stationary and transient analysis of M/M/1 G-queues , 2013, Int. J. Math. Oper. Res..

[8]  Won Seok Yang,et al.  The N-policy of a discrete time Geo/G/1 queue with disasters and its application to wireless sensor networks , 2013 .

[9]  Madhu Jain,et al.  Analysis of M X / G / 1 queueing model with balking and vacation , 2014 .

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

[11]  G. Vasiliadis.  Transient Analysis of the M/M/k/N/N Queue using a Continuous Time Homogeneous Markov System with Finite State Size Capacity , 2014 .

[12]  Offer Kella.  The threshold policy in the M/G/1 queue with server vacations , 1989 .

[13]  Vincent Hodgson,et al.  The Single Server Queue. , 1972 .

[14]  Daniel P. Heyman,et al.  Optimal Operating Policies for M/G/1 Queuing Systems , 1968, Oper. Res..

[15]  Madhu Jain,et al.  Unreliable M x /G/1 retrial queue with multi-optional services and impatient customers , 2013 .

[16]  Ward Whitt,et al.  Simple spectral representations for the M/M/1 queue , 1988, Queueing Syst. Theory Appl..

[17]  Dae-Eun Lim,et al.  Analysis of the GI/Geo/1 queue with N-policy , 2013 .

[18]  M. Yadin,et al.  Queueing Systems with a Removable Service Station , 1963 .

[19]  Hendrik Baumann,et al.  Steady state analysis of level dependent quasi-birth-and-death processes with catastrophes , 2012, Comput. Oper. Res..

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