延迟多重休假离散时间的Geom^x/G/1可修排队系统—一些排队指标  

The Discrete Time Geom^x/G/1 Repairable Queueing System with Delay Multiple Vacations——Some Queueing Indices

作　　者：唐应辉[1] 余玅妙[1,2] 李才良[3] 黄蜀娟[4] 云曦[4] 

机构地区：[1]四川师范大学数学与软件科学学院,成都610066 [2]四川理工学院理学院,四川自贡643000 [3]成都电子机械高等专科学校信息与计算科学系,成都610032 [4]电子科技大学数学学院,成都610054

出　　处：《数学物理学报（A辑）》2011年第2期546-558,共13页Acta Mathematica Scientia

基　　金：国家自然科学基金(70871084);教育部高校博士点专项研究基金(200806360001);四川省教育厅自然科学基金(08ZC028)资助

摘　　要：该文首次考虑延迟多重休假离散时间成批到达的Geom^x/G/1可修排队系统,在假定到达间隔时间和服务台的寿命服从几何分布,而服务时间,延迟休假时间,休假时间和服务台失效后的修理时间均服从一般离散分布下,通过引进"服务员忙期"和使用全概率分解技术,从任意初始状态i(i=0,1,…)出发,研究了系统在任意时刻队长的瞬态性质,导出了队长瞬态分布的Z-变换,其次研究了系统在任意时刻队长的稳态分布,获得了稳态分布的递推表达式,进一步也得出了系统稳态队长的随机分解结果.特别地,通过该文可直接获得一系列特殊的离散时间排队系统相应的结果.This paper firstly considers the discrete time Geom^x｜G｜1 repairable queue system with delay multiple vacations.It’s assumed that both the inter-arrival times and the life of the service station are independent random variables with geometric distribution,while the service time,the delayed vacation time,the vacation time and the repair time have general discrete distribution.By introducing the server busy period and using the total probability decomposition technique we discuss the transient properties of the queue length from the beginning of any initial state i（i=0,1,…）,and obtain the z-transformation of the transient distribution of the queue length.Furthermore,we obtain the recursion expressions of the steady distribution and the stochastic decomposition of the queue length at a random point in equilibrium.Especially we can obtain some corresponding results of the discrete queue system under some special cases.

关 键 词：离散时间排队 Geom^x/G/1 可修 瞬态分布 稳态分布 随机分解 

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