工作休假的Geo／Geo／1排队.pdfVIP

第25卷 第6期 工 程 数 学 学 报 v0I．25No．6 2008年l2月 CHINESEJOURNALOFENGINEERING MATHEMATICS Dec．2008 文章编-~：1005—3085(2008)06—1059—06 工作休假的Geo／Geo／l排队半 刘爱艳， 田乃硕， 郭明明 (燕山大学理学院，秦皇岛 066004) 摘 要：本文研究多重工作休假的Geo／Geo／1离散时间排队。工作休假排队在光通信网络的网关路由器 性能分析中有重要应用。我们使用矩阵几何解的方法得到了稳态队长和逗留时间的分布及随机分 解性质，并使用交替更新过程理论，得到了忙期和忙循环的均值。 关键词：离散时间排队；工作休假；矩阵几何解；随机分解；忙期 分类号：AMS(2000160K25 中图分类号：0226 文献标识码：A 1 引言 休假排队泛指服务台在某些时候不能为顾客提供服务的排队模型。近二十年来，关于休 假排队的研究取得了丰富的研究成果，并在各种高新技术领域得到了卓有成效的应用，详 见Takagi[]，田乃硕 【，3】等学者的著作。近年来，Servi和Finn引入了工作休假策略[4】’与经典 休假不同的是，在休假期服务员仍接待顾客，但是服务速率低于正规忙期的服务速率。这种休 假策略在波分多址的光接入网络路由器的建模分析与设计中有重要应用。他们研究了工作休假 策略下的M／M／1排队。接着Wu和Takagi[]，Baba[0】又分别将之拓展到M／G／1和GI／M／1系 统。他们都得到了稳态队长和等待时间f或逗留时间)。这些都是工作休假策略下的连续时间排 队。 本文研究一个工作休假策略下的离散时间排队，所谓离散时间排队是指顾客到达和离 去都只发生在有固定间隔离散时刻 的排队模型，包含三种类型：早到达系统 ，晚到达立 刻进入系统 ，晚到达延迟进入系统，详见文献f81的第九章 。本文研究早到达系统的工作休 假Geo／Geo／1模型，利用矩阵几何解方法，给出了系统的稳态队长，逗留时问及随机分解， 并分析了忙期，忙循环，给出了其均值。 2 模型的描述和嵌入Markov链 顾客到达只能发生在 (n，礼+)，n=0，1，2… ，到达间隔独立同分布且服从参数为 的几何 分布，顾客离开只能发生在 (n一，礼)，n=1，2… ，在正规忙期，服务时间服从参数为 l的几 何分布，一旦系统为空，服务员立即进入一个工作休假期，休假时间服从参数为 的几何分 布，在休假期，服务时间服从参数为 2的几何分布，且 1 2。若休假结束时系统中没有 顾客，服务员接着进行一次独立同分布的休假；否则，正在进行的服务立即转入正规忙期，相 应地，服务速率由 2变为 1。假定休假与到达间隔，服务时间相互独立，服务规则为先到先 服务。 收稿 日期：2006—11—03．作者简介：刘爱艳(198o年生)，女，硕士．研究方向：排队论 基金项目：国家自然科学基金． 1060 工 程 数 学 学 报 第25卷 设 表示时刻 n系统中的顾客数， 表示系统状态，定义 0 态 = 则 (L ， )构成一个Markovf~。其状态空间为Q={(0，0))U{(，J)， 1，J=0，1}，~,fIJ 弓l入记号， =1一 ，其余类似符号作同样定义。(L ，厶)的状态转移图如下 l l f A,H2 2u20 A／．t20 20 ． 图1：工作休假的Geo／Geo／1排队状态转移图 容易写出它的转移概率阵具有分块三对角形式