基于单重工作休假的离散时间排队稳态分析  

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

作　　者：徐秀丽[1] 卢国云[1] 李沛[1] 曹学云[1] 

机构地区：[1]燕山大学理学院,秦皇岛066004

出　　处：《系统科学与数学》2010年第12期1613-1621,共9页Journal of Systems Science and Mathematical Sciences

基　　金：国家自然科学基金(10671170);河北省自然科学基金(F2008000864)资助课题

摘　　要：详细地分析了一个单重工作休假的离散时间Geom/G/1排队系统.首先,构造二维嵌入马尔可夫链,得到其M/G/1型转移概率矩阵.其次,利用矩阵分析的方法,导出了稳态队长的概率分布,进一步得到稳态队长的随机分解结果和平均队长公式.最后,给出稳态等待时间的随机分解结构及其平均等待时间公式.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.

关 键 词：Geom/G/1排队 单重工作休假 概率母函数(PGF) 随机分解 

分 类 号：O226[理学—运筹学与控制论]