N-策略休假GI-X／G／1排队系统队长的瞬时分布.pdfVIP

维普资讯 第 27卷第 2期 数学理论与应用 Vo1．27No．2 2007年6月 MATHEMATICALTHEORY AND APPLICATIONS Jun．2007 N一策略休假GI～X／G／1排队系统队长的瞬时分布 李 明 张立欣 王炳昌 (中南大学数学科学与计算技术学院，长沙，410075) 摘 要 本文应用Markov骨架过程理论研究了N一休假策略GI～X／G／1排队系统，并得到了队长的瞬时分 布 ． 关键词 Markov骨架 N一策略休假GI～X／G／1排 队 瞬时分布 TransientDistributionoftheLengthofGI~X／G／1 QueueingSystem withN--PolicyVacation LiM ingZhangLlxinW angBingchang (SchoolofM athematicalandComputationalTechnologyCentralSouthUniversity，Changsha，410075) Abstract Inthispaper，weapplyMarkovskeletonprocesstostudytheGI~X／G／1queuingsystem withN -- Policyvacationandtbetransientdistributionoftbelengththismodelisobtained． Keywords Markovskeletonprocess GI~X／G／1queueingsystem withN——Policyvacation Transient distr．bution 1 引 言 休假排队系统的研究起始于 2O世纪 7O年代 ，到 目前为止 已取得了丰富的理论成果 ，形成 了以随机分解为核心的休假排队的完整理论．在文献E3]中田乃硕主要讨论 了M／G／1， GI／M ／1，M ／M ／C各种休假机制的排队模型，对批量到达的休假排队模型未曾涉及．侯振挺等 提出了Markov骨架过程理论并应用于GI／G／1和GI／G／N排队系统中，在文献E1][23中取得 了许多深刻的结果．本文把Markov骨架过程理论应用于Ⅳ一策略休假GI～X／G／1排队系统 并得到队长的瞬阳分布． Ⅳ一 策略休假 GI～X／G／1排队系统的基本假设如下： (1)顾客批量到达，到达问隔时间序列 ，i一 1，2，…}是独立 同分布的随机变量序列 ，且 有分布函数F(z)一P( x)i一1，2，…．为每批到达的顾客数，取正整数值的随机变量，有 分布列 Pk—P(一志) (志一 1，2，…) Pk一 1 - 侯振挺教授推荐 收稿 日期 ：2007年2月 10日 维普资讯 第 2期 N一 策略休假 GI～X／G／I排队系统队长的瞬时分布 37 (2)顾客的服务时间序列{ ，m一 1，2，…)是独立 同分布的随机变量序列 ，B()一户( ≤ ) m 一 1，2，… (3)一旦系统内无顾客，服务员立刻开始一个随机时间长度为丁的休假，且丁有分布函数 V()一户(丁≤ )，直到某批到达后系统内等待的顾客数大于或等于Ⅳ时，服务员结束休假开 始一个新的忙期 ，直到系统 内再次为空． (4)丁，，{r，i一 1，2，…)，{ ，m一 1，2，…)之间是相互独立 的，系统内有一个服务台，按 先到达先服务 的规则进行服务． 2 预备知识 设 (￡)表示 Ⅳ一 策略休假 GI～X／G／1排队系统在时刻 t的队长(包括时刻 t正在服务 的顾客)，0(￡)表示在时刻 t