具有成批到达和二次可选服务的GeomxG1排队.pdfVIP

第43卷第1期 郑州大学学报(理学版) V01．43No．1 2011年3月 Univ．(Nat．Sei．Ed．) Mar．2011 J．Zhengzhou 赵媛， 田乃硕 (燕山大学理学院河北秦皇岛066004) 摘要：在经典Geom／G／1排队系统中引入成批到达和二次可选服务，研究了一个具有成批到达和二次可选服务的 Geomx／G／1排队系统．通过引入广义服务时间，运用嵌入Markov链的方法研究了该排队系统的各项指标，得到了 其稳态队长及等待时间分布的母函数，并给出了该模型的两个特例． 关键词：离散时间排队；成批到达；二次可选服务；嵌入Markov链；广义服务时间 中圈分类号：O226 文献标识码：A 文章编号：1671—6841(2011)01一0029一04 0 引言 排队模型的研究多集中于各种休假排队模型D-4]．文献[4—5]研究了单重休假及多重休假带启动期和关闭期 的成批到达的Geom‘／G／1排队模型，文献[63研究了空竭服务多级适应性的成批到达的离散排队模型． 且研究方法多采用补充变量法求解模型[8母]，而在离散排队中引入可选服务的模型多与重试或者反馈排队相 中引入二次可选服务，即将顾客的服务时间分成必选服务时间和可选服务时间两部分，将顾客的服务时间看 成是广义服务时间，应用嵌入Markov链的方法对该模型进行分析，从而得出系统的各项指标，最后给出两 个特例以验证结果的正确性． 1模型的假设和嵌入Markov链 定义1 广义服务时间将服务员的服务时间分成两部分，第一次必选服务时间和第二次可选服务时间， 顾客以概率q(O≤g1)选择接受第二次可选服务，以概率1一口只接受第一次服务后直接离开系统． 具有成批到达和二次可选服务Geom。／G／1排队系统可作模型假设： 个服务员． 2)顾客接受完第一次必须服务后，以概率q接受第二次服务，以概率1一q只接受第一次服务后直接离 开系统．两次服务时间及其母函数分别满足： ∞ ● 口。=p{s，一是)，是≥1，÷=E(s，)，G。(z)一∑z‘％ ，‘I t=1 ∞ ● 巩=pis。=五)，忌≥1，圭=E(s。)，Gz(z)一∑zb。． ，‘z l=1 3)顾客接受服务的时间为广义服务时间， S一(1一q)sl+q(s1+52)． 收稿日期：2010—01—14 基金项目；国家自然科学基金资助项目，编 作者简介：赵媛(1985--)，女，硕士研究生。主要从事排队论研究，E-mailhao@163．com． 30 郑州大学学报(理学版) 第43卷 4)顾客批量到达，每个时隙上到达的顾客数A为独立同分布的，并且有 A，一p{a=_f)，歹≥0，以(#)=∑如』． 5)该排队系统满足先到先服务的排队规则． L。表示第n个顾客服务完成后离去时刻系统中的顾客数，所以{L。，咒≥1)是一个MC，称为队长过程的 嵌入MC，显然根据我们的模型有 h=E拦宝}’ ㈣ 其中，口是已知一