M/G/1 Multiple Vacation Model with Balking for a Class of Disciplines

Abstract In this paper an M/G/1 multiple vacation model with balking is considered. In this model the probability of joining to the system upon arrival depends on the number of customers at previous (customer or vacation) start epoch. The distribution of the joining probabilities is general, i.e. it is not limited to any class of distributions. The model enables a wide range of service disciplines including the exhaustive, the non-exhaustive, the semi-exhaustive, the gated, the G-limited and the E-limited ones. We establish stationary relationships between the number of customers in the system at different characteristic epochs. This leads to a system of linear equations for the stationary number of customers in terms of unknown probabilities. We provide the solution for these unknown probabilities on discipline specific way for all the above listed disciplines. Additionally the stability, the special case of state independent joining probabilities and the numerical solution are also discussed.

[1]  Onno Boxma,et al.  The Busy Period of an M/G/1 Queue with Customer Impatience , 2010, Journal of Applied Probability.

[2]  Sem C. Borst,et al.  Polling Models With and Without Switchover Times , 1997, Oper. Res..

[3]  Xi Jun Wu,et al.  Performance Analysis of State-Dependent M/Hk/1/L Queue with Balking , 2012 .

[4]  Bin Liu,et al.  EQUILIBRIUM JOINING PROBABILITIES IN OBSERVABLE QUEUES WITH GENERAL SERVICE AND SETUP TIMES , 2013 .

[5]  Ronald W. Wolff,et al.  Poisson Arrivals See Time Averages , 1982, Oper. Res..

[6]  Vidyadhar G. Kulkarni,et al.  Explicit solutions for the steady state distributions in M/PH/1 queues with workload dependent balking , 2006, Queueing Syst. Theory Appl..

[7]  Yoav Kerner Equilibrium joining probabilities for an M/G/1 queue , 2011, Games Econ. Behav..

[8]  Leonard Kleinrock,et al.  Queueing Systems: Volume I-Theory , 1975 .

[9]  Martin Eisenberg,et al.  Queues with Periodic Service and Changeover Time , 1972, Oper. Res..

[10]  P. J. Kuehn,et al.  Multiqueue systems with nonexhaustive cyclic service , 1979, The Bell System Technical Journal.

[11]  Wuyi Yue,et al.  Performance Analysis of an M/M/c/N Queueing System with Balking, Reneging and Synchronous Vacations of Partial Servers , 2006 .

[12]  Vidyadhar G. Kulkarni,et al.  Busy period analysis for M/PH/1 queues with workload dependent balking , 2008, Queueing Syst. Theory Appl..

[13]  Wuyi Yue,et al.  Performance Analysis of an M/E k /1 Queue with Balking and Two Service Rates Based on a Single Vacation Policy , 2009 .

[14]  Wuyi Yue,et al.  Performance analysis of a Geom/Geom/1 queueing system with variable input probability , 2011 .