Analysis of M X / G / 1 queueing model with balking and vacation

In this paper, a single server queueing model, wherein the units arrive in bulk with varying arrival rates in Poisson process, is considered. It is assumed that the service time of units is arbitrarily distributed. Also, we incorporate the optional deterministic vacations for the server. The server may take a vacation of a fixed duration at the completion of each service or may continue to be available in the system for the next service. At busy and vacation states, the customers may balk from the system with different balking probabilities. By using the basic assumptions of probability reasoning and supplementary variable technique, the steady state behaviour of the system is studied and various performance measures are obtained. In order to obtain the approximate values of the system state probabilities, the principle of maximum entropy is also employed. To verify the tractability of the performance measures obtained, the numerical illustrations are provided. Further, the sensitivity analysis is carried out to examine the system performance with respect to different parameters.

[1]  Jau-Chuan Ke,et al.  Modified vacation policy for M/G/1 retrial queue with balking and feedback , 2009, Comput. Ind. Eng..

[2]  U. Yechiali,et al.  Utilization of idle time in an M/G/1 queueing system Management Science 22 , 1975 .

[3]  D. Cox.  The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables , 1955, Mathematical Proceedings of the Cambridge Philosophical Society.

[4]  Vidyadhar G. Kulkarni,et al.  BALKING AND RENEGING IN M/G/s SYSTEMS EXACT ANALYSIS AND APPROXIMATIONS , 2008, Probability in the Engineering and Informational Sciences.

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

[6]  Wen Lea Pearn,et al.  Maximum entropy analysis to the N policy M/G/1 queueing system with server breakdowns and general startup times , 2005, Appl. Math. Comput..

[7]  Wen Lea Pearn,et al.  Steady-state probability of the randomized server control system with second optional service, server breakdowns and startup , 2010 .

[8]  Ward Whitt,et al.  Engineering Solution of a Basic Call-Center Model , 2005, Manag. Sci..

[9]  Gautam Choudhury,et al.  The optimal control of an Mx/G/1 unreliable server queue with two phases of service and Bernoulli vacation schedule , 2011, Math. Comput. Model..

[10]  Avishai Mandelbaum,et al.  Telephone Call Centers: Tutorial, Review, and Research Prospects , 2003, Manuf. Serv. Oper. Manag..

[11]  Pen Yuan Liao,et al.  A queuing model with balking index and reneging rate , 2011 .

[12]  Refael Hassin,et al.  Strategic behavior and social optimization in Markovian vacation queues: The case of heterogeneous customers , 2012, Eur. J. Oper. Res..

[13]  Madhu Jain,et al.  Optimal repairable M x /G/1 queue with multi-optional services and Bernoulli vacation , 2010 .

[14]  Hideaki Takagi,et al.  M/G/1 queue with multiple working vacations , 2006, Perform. Evaluation.

[15]  Kailash C. Madan,et al.  An M/G/1 queue with second optional service , 1999, Queueing Syst. Theory Appl..

[16]  Antonis Economou,et al.  Optimal balking strategies in single-server queues with general service and vacation times , 2011, Perform. Evaluation.

[17]  Raymond H. Chan,et al.  Boundary value methods for transient solutions of queueing networks with variant vacation policy , 2012, J. Comput. Appl. Math..

[18]  Kailash C. Madan.  An M/G/1 queue with optional deterministic server vacations , 1999 .

[19]  Gautam Choudhury,et al.  An M/G/1 queue with an optional second vacation , 2006 .

[20]  Wen Lea Pearn,et al.  Comparative analysis of a randomized N-policy queue: An improved maximum entropy method , 2011, Expert Syst. Appl..

[21]  Gautam Choudhury,et al.  A BATCH ARRIVAL RETRIAL QUEUE WITH GENERAL RETRIAL TIMES UNDER BERNOULLI VACATION SCHEDULE FOR UNRELIABLE SERVER AND DELAYING REPAIR , 2012 .

[22]  Hiroshi Ohta,et al.  An Analysis of M/M/s Queueing Systems Based on the Maximum Entropy Principle , 1991 .

[23]  Gautam Choudhury,et al.  A two-phase queueing system with repeated attempts and Bernoulli vacation schedule , 2009 .

[24]  M. Haridass,et al.  A batch service queueing system with multiple vacations, setup time and server’s choice of admitting reservice , 2012 .

[25]  Antonis Economou,et al.  Optimal and equilibrium balking strategies in the single server Markovian queue with catastrophes , 2012, Eur. J. Oper. Res..

[26]  David Frankel,et al.  brief review: Queueing Analysis: A Foundation of Performance Evaluation. Volume 1: Vacation and Priority Systems, Part 1 by H. Takagi (North-Holland, 1991) , 1991, PERV.

[27]  J. Medhi,et al.  Stochastic Processes , 1982 .

[28]  Lida Thomo.  A multiple vacation model M x G 1 with balking , 1997 .

[29]  Chuen-Horng Lin,et al.  Maximum entropy approach for batch-arrival queue under N policy with an un-reliable server and single vacation , 2008 .

[30]  Madhu Jain,et al.  Analysis of M/G/ 1 queueing model with state dependent arrival and vacation , 2012 .

[31]  Silviu Guiasu.  Maximum Entropy Condition in Queueing Theory , 1986 .