G-限量服务的多级适应性休假MG1排队系统.pdfVIP

第25卷第4期 工 程 数 学 学 报 v0I．25No．4 2008年04月 MATHEMATICSAug．2008 CHINESEJOURNAL0FENGINEERING 文章编号：1005—3085(2008)04—0634-07 G一限量服务的多级适应性休假M／G／1排队系统木 马占友1， 田乃硕1，金顺福2 (1一燕山大学理学院，秦阜岛066004；2-燕山大学信息科学与工程学院，秦皇岛066004) 摘要：本文在经典M／G／1排队的基础上，引入了多级适应性休假策略和一般限量服务规则，通过使用 嵌入Markov链及再生循环法，推导出稳态下系统队长分布的母函数。根据等待时间与到达过程 的独立性，求出等待时间的LST，给出系统处于各个状态的概率。最后指出该模型的几个特例， 进一步说明了模型的一般性。 关键词：多级适应性休假；一般限量服务；嵌入MarkoV链方法：再生循环法；服务周期 分类号：AMS(2000)90822中图分类号：0226 文献标识码：A 1 引言 作为多重休假和单重休假排队系统的推广，田乃硕引入了多级适应性休假策略【1】，并且以 空竭服务规则作为控制休假开始的机制，研究了多级适应性休假的M／G／1排队。嫩if2】研究 了一般限量服务的多重休假M／G／1排队系统，给出了系统队长分布的母函数及等待时问的LST (LaplaceStielt．jes 假M／G／1排队，这样使所研究的模型更加广泛，更具有一般性，同时将一般限量服务的多重休 假、一般限量服务的单重休假等M／G／1排队系统有效的统一在这一个模型中。 2 模型的建立 在经典M／G／l排队系统中，引入一般限量服务、多级适应性休假服务规则【1，2】：一般限量 服务是指限定每一服务期内接受的顾客数不超过一个确定的上限。设上限是正整数M，Q护’表 示第扎个服务期开始时系统中已在场的顾客数，则下一个服务期内服务的顾客数是圣= min{Q驴’，M}。无论系统中是否有顾客等待，服务台都要根据当前所需完成的辅助工作量，要 求连续进行日次随机长度的休假，日是正整值随机变量，有 J≥1， P(日=歹)=b， 日(z)=∑b夕． J=1 相继的每次休假时间Ⅵ(忌=1，2，…，日)独立同分布，并且可以分成三种情况： 1)若对某自然数尼(1≤岛≤日)，在第七次休假内已有顾客到达，休假期将在该次休假结束 时提前终止，并立刻进入一个新的服务期，直至服务完西个顾客时，再次进入休假期： 型分析． +基金项目：国家自然科学基金． 第4期 马占友等：G-限量服务的多级适应性休假M／G／1排队系统 635 2)若在日次休假内仍没有顾客到达，结束第日次休假后，服务台将视系统中是否有在该 服务期开始时的剩余顾客，决定是否进入空闲状态。(2a)若此时系统中有剩余顾客，第日次休 假结束后，服务台立即服务系统中圣个顾客，然后进入休假期；(2b)若此时系统中没有剩余顾 客，第日次休假结束后，系统处于空闲状态，一旦有顾客到达，服务台终止空闲状态，立即服 务该顾客，然后进入休假期。系统进入休假期后，重复上面的过程。 模型的基本假设： 同负指数分布F(t)=1一e—M，t≥0。 阶原点矩和LST分别记为 ，∞ o1儿2上煳(。)，水)-∥删，B+(8)=Zo。e一武dB(t)． 3)休假时间y是非负连续随机变量，有一般分布函数y(t)，平均休假时间、二阶原 达间隔时间、服务时间和休假时间相互独立，使用先到先服务(FCFS)排队规则，则系统 limited和MultipleAd印tive 可以简记为M／G／1(GL，MAV)，其中GL和MAV分别表示General Ⅵ屺ation缩写。 3 系统性能