An M/G/1 queue with single working vacation and vacation interruption under Bernoulli schedule

作者：Gao, Shan^*; Liu, Zaiming

来源：Applied Mathematical Modelling, 2013, 37(3): 1564-1579.

DOI：10.1016/j.apm.2012.04.045

• Working vacation
• Vacation interruption
• Matrix-geometric approach
• Supplementary variable technique

This paper treats an M/G/1 queue with single working vacation and vacation interruption under Bernoulli schedule. Whenever the system becomes empty at a service completion instant, the server goes for a single working vacation. In the working vacation, a customer is served at a lower speed, and if there are customers in the queue at the instant of a service completion, the server is resumed to a regular busy period with probability p (i.e., the vacation is interrupted) or continues the vacation with probability 1 - p. Using the matrix analytic method, we obtain the distribution for the stationary queue length at departure epochs. The joint distribution for the stationary queue length and service status at the arbitrary epoch is also obtained by using supplementary variable technique. We also develop a variety of stationary performance measures for this system and give a conditional stochastic decomposition result. Finally, several numerical examples are presented.

• 出版日期2013-2-1
• 单位阜阳师范学院; 中南大学