具有成批到达和二次可选服务的Geo[X]Geo1排队.pdfVIP

第43卷第4期 数学的实践与认识 V01．43．NO．4 2013年2月 MATHEMATICSINPRACTICEANDTHEORY Feb．，2013 贾礼君·，刘春平·，徐秀丽。 (1．河北联合大学迁安学院基础部，河北唐山064400) (2．燕山大学理学院，河北秦皇岛066004) 摘要：在经典Geo／Geo／1排队系统的模型中引入成批到达和二次可选服务，研究 了具有成批到达和二次可选服务的Geo／Geo／1排队模型．针对具体的系统模型建 立了Markov链，使用矩阵几何解的方法，研究了系统的各项指标，得到了系统的稳 态队长和等待时间分布的母函数，并给出了该模型的两个特例． 关键词：离散时间排队；成批到达；二次可选服务 在现实生活和生产中，批量到达的排队系统比比皆是，例如在计算机网络和通信系统中， 通信元是以成批的形式到达的，又如再生产制造系统中，需要加工的部件成批到达加工车间． 以上这些现象都可以描述成成批到达的排队系统，因此，成批到达的排队系统模型的研究更 IGll等成批到达排队系 符合实际也具有更加广泛的应用．Medhi[1】给出了MxIMll和Mx 统中稳态队长和等待时间分布概率母函数的表达式． 于连续排队，且研究方法多采用补充变量法求解模型[3--4]，而在离散排队中引入可选服务的 成批到达和二次可选服务，利用马尔可夫过程的相关理论和矩阵几何解法求出系统的状态空 间和状态转移概率矩阵，并利用它求出系统的稳态队长分布和等待时间分布，同时给出了模 型对应的两个特例． 1模型描述 Geo[x]／Geo／1排队模型可描述如下： 1)我们讨论早到系统，假设潜在顾客到达发生在时隙末端t=佗一，n=0，1，…，到达间 隔是独立同分布的随机序列，服从几何分布：P(T=k)=PP如1，忌≥1，0P1． 2)系统中顾客批量到达，每次到达的顾客数是一个随机变量x，且 P{X=i)=Ci，i=0，1，… 收稿日期：2012—06—20 资助项目：国家自然科学基金；河北联合大学科学研究基金(z201245) 4期 贾礼君，等：具有成批到达和二次可选服务的Geo[xl／Geo／1排队 155 记X的PGF、期望和二阶矩分别是C(z)，E(x)，E(X2)，则 = = = C@ 矿劬 Z 一 l EX 沈 EX 户 岛 ∞∑汹 ∞∑甜 ∞∑商 3)假设顾客服务时间s相互独立，顾客接受第一次服务和第二次服务的服务率是相同 的，且服务的开始和结束都发生在时隙分点t=矿，n=0，1，…，当一次服务完成时，顾客以 概率q接受第二次服务，以概率1一q离开系统，并且第一次和第二次服务时间S均服从参 数为p的几何分布： P{S=忌}=p皿8—1，忌≥1，0肛1 它的PGF为：B(z)=芒乞 则每个顾客的服务时间服从参数为(加+p2q)的几何分布： 它的PGF为：B他)=篙鞘畿 4)假设到达间隔T，服务时间s是相互独立的，先到先服务(FIFO)排队规则． 2状态转移分析 是一个马尔可夫链，根据我们魄模型转移概率矩阵可表成下列形式： 九。 九1 危2 ^4… 七。 七1 ^1 ^3… P= 庇。 惫1 ^2… 南o ^1… 其中 九o=乒+pca(p口+#2q) 忌o=痧@亘+#2q)