Discrete time Geo/G/1 queue with Bernoulli gated service simulation system

摘要

This paper presents a new algorithm to simulate multiple vacations Geo/G/1 queue with Bernoulli gate service model. Firstly, we deduce the probability generating function (P.G.F.) of stationary queue length by using regeneration cycle method, and get the (P.G.F.) of stationary waiting time according to the service order FCFS. Then we get the (P.G.F.) of mean service cycle and the probability of various system state. The simulation results demonstrate that the new algorithm is relatively efficient and realized in real system.