假期中顾客以概率p进入的单重休假MG1排队.pdfVIP

应 用 数学 MATHEMATICAAPPLICATA 2006，19(2)：246～251 假期中顾客以概率p进入的 单重休假M／C／1排队 骆川义1，唐应辉2 摘要：本文考虑单重休假M／G／1排队系统，其中在服务员休假中到达的顾客以概率 p(o≤声≤1)进入系统，采用一种较简单的分析方法，得到了队长瞬态分布的拉普拉 斯变换的递推表达式和稳态分布的递推表达式．另外，通过本文的研究直接导出了一 些特殊情况下的相应结果． 关键词：单重休假；p-进入规则；队长；瞬态分布；稳态分布；递推表达式 中图分类号：0213．2；0226AMS(2000)主题分类：60G17；60K25 文献标识码：A 文章编号：1001-9847(2006)02—0246-06 许多文献研究了各种各样的休假排队系统，其中顾客的输入率是固定不变的．事实上，系 统的输入率与服务员是否在岗是有关的，即在服务员假期中到达系统的顾客不一定要进入系 入系统的单重休假M／G／]排队进行研究，本文从研究队长的瞬态性质出发(不首先假定系统 处于平稳状态)，通过引入“服务员忙期”和使用拉普拉斯变换，不仅得到了队长瞬态分布的拉 普拉斯变换的递推表达式，而且得到了便于计算队长稳态分布的递推公式，有重要的应用价 值．本文考虑的排队模型如F： 1)顾客相继到达的间隔时间序列ri，i≥1独立、有分布F(￡)=1一e-扯，t≥0； CxD)； 3)服务员采取单重休假规则，即当系统变空时，服务员去休假一次，若服务员结束休假回 来发现系统中有顾客等待，则立即为顾客服务，直到系统再次变空开始另一次休假；若服务员 结束休假回来发现系统中没有顾客等待，则空闲但在岗，直到有顾客到达时立即开始服务．假 定每次休假时间相互独立且同任意分布V(￡)，￡≥0； 4)在服务员休假期间到达的顾客以概率p(0≤P≤1)进入系统，且到达、服务、休假是相 互独立的； *收稿日期：2005-04一ll 基金项目：四川省学术带头人培养基金(200116)和校青年科学基金(YF021102)资助项目 作者简介：骆川义，男，汉，四川人，助教，硕士研究生，主要从事可靠性、排队论研究． 第2期 骆川义等：假期中顾客以概率P进入的单重休假M／G／1排队 247 取休假(但平稳结果与此假设无关)． 本文采用以下记号：p=勉，表示系统的交通强度；N(￡)表示在任意时刻t系统中的顾客 表示每次休假的平均长度． 首先定义“服务员忙期”如下：“服务员忙期”是指从服务员开始进行服务，直到系统再次变 则由文献[2]，得 1 2 gln令6(s)=l I l内的最小非负根，且 』D≤1， IimB(f)：limb(s)一／1， ”” 一0+ l∞1，lD1， EEb]一『口／(1一妇)，ID1，。 1。。， 』D≥l， 其中co(O601)是方程叫=g(A一池)的根． 卷积，B∞’(￡)一1，t≥0． 酊(s)一Ie-aQ，(t)dt，由文献[3]，得 引理2若国(s)o，则 “沪瓣了卜∽mG㈤警备dr 其中G(￡)一1一G(￡)． 又用rⅥ，k≥l，表示在服务员假期中顾客到达且进入系统的时间间隔序列，根据模型的 假设易得：rⅥ相互独立且服从同一分布Fv(z)一l～e-Ap‘，t≥0． 下面讨论系统队长的瞬态分布．令 P“(￡)一P{N(t)一JN(0)一z)，