General decrementing service M/G/1 queue with multiple adaptive vacations

作者：Ma, Zhanyou^*; Xu, Qingzhen

来源：Applied Mathematics and Computation, 2008, 204(1): 478-484.

DOI：10.1016/j.amc.2008.07.004

• multiple adaptive vacation
• general decrementing service
• Embedded Markov chain method
• regeneration cycle approach
• additional queue length

In this paper, we introduce the multiple adaptive vacation policy and the general decrementing service rule based on the classical M/G/1 queueing systems, and obtain the P. G. F. (Probability Generating Function) of stationary queue length by using the embedded Markov chain method and regeneration cycle approach. Then, the LST (Laplace Stieltjes Transform) of stationary waiting time is also derived according to the independence between the waiting time and arrival process. At last some special cases are given to show the general properties of the new model, and some numerical results are shown to compare the mean queue length and waiting time of special cases.

• 出版日期2008-10-1
• 单位华南师范大学; 燕山大学