Non-Markovian bulk queueing system with state dependent arrivals and multiple vacations - a simulation approach

We considered a non-Markovian bulk arrival general bulk service queueing system with state dependent arrivals and multiple vacations in this paper. The arrivals occur in bulk with a rateλ, when the server is busy and with a rateλ0, when the server is on vacation. Using a supplementary variable technique and difference differential equations method we derive the queue size distribution, expected length of idle and busy periods and expected queue size of a Mx/G(a, b)/1 queueing system with state dependent arrivals and multiple vacations. We study the same through simulation using ARENA, a powerful manufacturing system simulation software and obtained some performance measures, which are mandatory for the study and analysis of the said queueing model. The simulated results for a few cases are presented.

[1]  Fermín Mallor Giménez,et al.  Optimising the service capacity by using a speed-up simulation , 2008 .

[2]  Madhu Jain,et al.  Queueing model with state-dependent bulk arrival and second optional service , 2011, Int. J. Math. Oper. Res..

[3]  Kyung C. Chae,et al.  Batch arrival queue with N-policy and single vacation , 1995, Comput. Oper. Res..

[4]  Qingzhen Xu,et al.  Discrete time Geo/G/1 queue with Bernoulli gated service simulation system , 2008, Appl. Math. Comput..

[5]  César Emilio Villarreal-Rodríguez,et al.  Change point estimation of service rate in an M/M/1/m queue , 2013, Int. J. Math. Oper. Res..

[6]  Gautam Choudhury.  A two phase batch arrival retrial queueing system with Bernoulli vacation schedule , 2007, Appl. Math. Comput..

[7]  Ali Azadeh,et al.  A hybrid computer simulation–genetic algorithm for scheduling optimisation of cargo trains with time and queue limitations , 2011 .

[8]  Madhu Jain,et al.  MX/G/1 queuing model with state dependent arrival and Second Optional Vacation , 2012, Int. J. Math. Oper. Res..

[9]  U. C. Gupta,et al.  Computing queue length distributions in MAP/G/1/N queue under single and multiple vacation , 2006, Appl. Math. Comput..

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

[11]  Reza Tavakkoli-Moghaddam,et al.  An integrated artificial neural network-computer simulation for optimization of complex tandem queue systems , 2011, Math. Comput. Simul..

[12]  Kai Nagel,et al.  Simulation of Urban Traffic Control: A Queue Model Approach , 2012, ANT/MobiWIS.

[13]  U. C. Gupta,et al.  The finite-buffer M/G/1 queue with general bulk-service rule, single vacation , 2004, Perform. Evaluation.

[14]  Gautam Choudhury.  A batch arrival queue with a vacation time under single vacation policy , 2002, Comput. Oper. Res..

[15]  Kailash C. Madan,et al.  A batch arrival Bernoulli vacation queue with a random setup time under restricted admissibility policy , 2007 .

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

[17]  A. Krishnamoorthy,et al.  The impact of priority generations in a multi-priority queueing system — A simulation approach , 2009, Proceedings of the 2009 Winter Simulation Conference (WSC).

[18]  João Carlos Espíndola Ferreira,et al.  Evaluation of the virtual cell layout through simulation and design of experiments with regard to queue time , 2010 .

[19]  Ali Azadeh,et al.  Modelling priority queues with dependent service discipline by computer simulation , 2010 .

[20]  Yuehwern Yih,et al.  A simulation study of registration queue disciplines in an outpatient clinic: a two-stage patient flow model , 2009 .

[21]  Fang Zhang,et al.  A simulation- and optimisation-based decision support system for an uncertain supply chain in a dairy firm , 2008, Int. J. Bus. Inf. Syst..

[22]  Herwig Bruneel,et al.  Discrete-time models for communication systems including ATM , 1992 .