STATIONARY ANALYSIS OF THE DISCRETE TIME QUEUE BASED ON THE SINGLE WORKING VACATION

XU Xiuli,LU Guoyun,LI Pei,CAO Xueyun
2010-01-01
Abstract:This paper is concerned with a discrete time Geom/G/1 queue with single working vacation.Firstly,a two-dimensional embedded Markov chain is established and its transition probability matrix is obtained.By using the matrix analysis method,the probability distribution of the stationary queue size is derived.Furthermore,the stochastic decomposition structure of the stationary queue size and the expression of mean queue size are given.Finally, the PGF of the stationary waiting time and mean waiting time are obtained.
What problem does this paper attempt to address?