Analysis of a MX/G(a, b)/1 queueing system with vacation interruption

In this paper, a batch arrival general bulk service queueing system with interrupted vacation (secondary job) is considered. At a service completion epoch, if the server finds at least ‘a ’ customers waiting for service say ξ , he serves a batch of min (ξ , b) customers, where b  ≥ a . On the other hand, if the queue length is at the most ‘a -1’, the server leaves for a secondary job (vacation) of random length. It is assumed that the secondary job is interrupted abruptly and the server resumes for primary service, if the queue size reaches ‘a ’, during the secondary job period. On completion of the secondary job, the server remains in the system (dormant period) until the queue length reaches ‘a ’. For the proposed model, the probability generating function of the steady state queue size distribution at an arbitrary time is obtained. Various performance measures are derived. A cost model for the queueing system is also developed. To optimize the cost, a numerical illustration is provided.

[1]  Hideaki Takagi,et al.  Queueing analysis: a foundation of performance evaluation , 1993 .

[2]  Ho Woo Lee,et al.  ANALYSIS OF THE M(X)/G/1 QUEUE WITH N-POLICY AND MULTIPLE VACATIONS , 1994 .

[3]  Dinghua Shi,et al.  The M/M/1 Queue witch Bernoulli-Schedule-Controlled Vacation and Vacation Interruption , 2009 .

[4]  Yutaka Baba,et al.  The M/PH/1 queue with working vacations and vacation interruption , 2010 .

[5]  Naishuo Tian,et al.  Performance analysis of GI/M/1 queue with working vacations and vacation interruption , 2008 .

[6]  Naishuo Tian,et al.  The M/M/1 queue with working vacations and vacation interruptions , 2007 .

[7]  Mian Zhang,et al.  Performance analysis of M/G/1 queue with working vacations and vacation interruption , 2010, J. Comput. Appl. Math..

[8]  R. Arumuganathan,et al.  Steady state analysis of a bulk arrival general bulk service queueing system with modified M-vacation policy and variant arrival rate , 2011 .

[9]  R. Arumuganathan,et al.  Steady state analysis of a non-Markovian bulk queueing system with overloading and multiple vacations , 2010 .

[10]  R. Nadarajan,et al.  Analysis of a bulk queue with N-policy multiple vacations and setup times , 1998, Comput. Oper. Res..

[11]  M. Haridass,et al.  Analysis of a batch arrival general bulk service queueing system with variant threshold policy for secondary jobs , 2011, Int. J. Math. Oper. Res..

[12]  C. D. Litton,et al.  A First Course in Bulk Queues , 1983 .

[13]  N. Limnios,et al.  Semi-Markov Processes and Reliability , 2012 .

[14]  Zhengting Hou,et al.  Performance analysis of MAP/G/1 queue with working vacations and vacation interruption , 2011 .

[15]  Naishuo Tian,et al.  Performance analysis of a GI/M/1 queue with single working vacation , 2011, Appl. Math. Comput..

[16]  J. Medhi Recent developments in bulk queueing models , 1984 .

[17]  Wen Lea Pearn,et al.  Algorithmic analysis of the multi-server system with a modified Bernoulli vacation schedule , 2011 .

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

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

[20]  Naishuo Tian,et al.  Vacation Queueing Models Theory and Applications , 2006 .

[21]  Naishuo Tian,et al.  The discrete-time GI/Geo/1 queue with working vacations and vacation interruption , 2007, Appl. Math. Comput..