具有第二次多选择服务的多重休假MG1排队.pdfVIP

第42卷第3期 郑州大学学报(理学版) V01．42No．3 2010年9月 Univ．(Nat．Sci．Ed．) Sep．2010 J．Zhengzhou 具有第二次多选择服务的多重休假M／G／1排队 原小娟， 田乃硕， 赵 媛， 宁小虎， 靳晓青 (燕山大学理学院河北秦皇岛066004) 摘要：研究了具有第二次多选择服务的多重休假M／G／1排队模型．顾客到达是泊松过程，且两次服务时间都服从 一般分布．通过引用嵌入马尔可夫链和广义服务时间的方法给出了稳态队长的母函数和等待时间的LST，进而给 出模型的特例，最后通过数值例子分析了参数对平均队长和平均等待时间的影响． 关键词：连续时间排队；第一次必须服务；第二次多选择服务；多重休假 中图分类号：O226 文献标识码：A 文章编号：1671—6841(2010)03--0011一04 0 引言 目前，很多学者在M／G／1排队模型的基础上，对具有各种排队规则和服务规则的排队模型进行了深入 研究受到了更多学者的关注，而这些研究多采用了补充变量法求解模型．文献l-1]的模型中，顾客接受第一次 服务时，服务时间服从一般分布，而接受第二次服务时，服务时间服从指数分布．由于服务时间服从指数分布 有其局限性，因此，文献[2]做了改进，把第二次服务时间从指数分布推广到一般分布．尹小玲等[33把第二次 选择服务只有一项服务推广到多种不同的服务可供选择，并且第一次服务时间和第二次选择服务时间都服 从一般分布，使用补充变量法研究了批量到达的具有第二次多选择服务的M／G／1排队系统． 近年来，大多数学者的工作都集中在具有第二次选择服务的排队模型，而研究具有第二次多选择服务的 排队模型甚少．由于补充变量法比较复杂、繁琐，而广义服务时间方法却有一定的技巧性，因此本文通过引入 广义服务时间，使用嵌入马尔可夫链的方法将多重休假引入到具有第二次多选择服务的M／G／1排队模 型中． 1 模型描述和嵌入马尔可夫链 模型描述如下： 1)顾客到达遵循参数A的Poisson过程． 2)在系统中所有到达的顾客都必须在服务台接受第一次服务，称为第一次必须服务，其服务时间S。的 分布函数为F。(￡)，￡≥0，其一、二阶矩和LST记为： 1 广∞ r。。 广o。 e-“dFo(￡)． 土=ltdFo(f)，兵2’=If2dFo(z)，R(5)=J J0 J0 Jo po 种(不接受第二次服务的顾客则离开系统)，称为第二次多选择服务，其服务时间S。的分布函数为Ft(f)， t≥0，其一、二阶矩和LST记为 1 ，oo r∞ r∞ e-“dR(￡)． 土=．ItdFI(￡)，一2’=I￡2dR(￡)，Ff(s)=I 牲k J0 _0 。0 埘 如果令70=1一≥：弧，那么孔表示顾客接受第一次必须服务后离开系统的概率． 收稿日期：2009·12—31 基金项目：国家自然科学基金资助项目，编 作者简介：原小娟(1984一)，女。硕士研究生，主要从事排队论及其应用研究，E—mail：456yuanjunl23@163．corn． 12 郑州大学学报(理学版) 第42卷 E(A)一[A(洲7