剩余寿命增补变量法在排队模型M／GI／1／K中的应用.pdfVIP

维普资讯 2003年 12月 应用数学与计算数学学报 第 17卷 第 2期 C0M M ．ON APPL．M ATH．AND COM PUT Vbl|17 NO．2 June，2003 剩余寿命增补变量法在排队模型 M ／GI／1／K 中的应用 黄月芳 洪振杰 ， 严庆 强 1．上海大学理学院，上海， 200436； 2．温州师院数学系，温州， 325027 摘 要 本文尝试用剩余寿命作为增补变量，建立了经典排队模型 M／GI／1／K 的密度 演化方程，并应用递归的方法得到了模型队长平稳分布的精确解 ． 关键词：排队模型，增补变量法 ，平稳 队长分布，递归方法，精确解 1．引 言 经典的排队理论建立在模型满足马氏性的基础上，探讨平稳状态下系统的队长、 等待时间等统计特征量．一般来说 ，经典排 队理论 的求解方法主要有两种 ：一种为 Kendall[1提出的嵌入 马氏链方法 (embeddedmarkovchain)．这种方法通过嵌入马 氏 点，运用马氏链 的技巧得到统计特征量．由于该方法较多地用到模型 的概率意义解 释，从而需要较多的概率论知识并且 比较复杂．另一种是 coX[1提出的增补变量方 法．该方法通过增加变量，构造 向量马氏过程 (vmp)，从而建立密度演化方程，并求 解各种统计特征量．这种方法将随机性的排队论问题转化为确定性的方程求解，极大 地降低了求解过程的复杂程度，但对方程求解的技巧要求较高且通常仅可得到解的拉 氏变换 (Laplace—transform)．文 [3】曾以年龄作为增补变量研究了多种排 队模型的求解 方法，提出了密度演化方法．本文尝试用剩余寿命作为增补变量，运用递 归的方法得 到了M／GI／1／K模型队长平稳分布的精确解，从而显示了剩余寿命作为增补变量的可 行性． 2．M ／GI／1／K模型介绍 M／GI／1／K是一经典的排 队模型．它要求系统的输入流满足率为 的poisson分 布；每位顾客的服务时间满足任一分布 B()， 0；系统中只有一名服务员，且排 队的队长最大容量为 k，即为一名顾客到达时，若发现队长为 k，则此顾客不再进 入排 队系统而离开 ．我们假设分布 B(X)，X 0的密度 函数为 b(X)，X 0，均值为 0b _。，则其状态转移 图可表示如下： 其中 li，Xl表示系统队长为 i(包括正在接受服务的)，正在接受服务的顾客剩余 本文 2003年 6月 27 日收到 维普资讯 2期 黄月芳，洪振杰，严庆强：剩余寿命增补变量法在排队模型 M ／GI／1／K 中的应用 71 … ‘ j互 二 6() 扫( 图1M／GI／1／K模型状态转移图 的服务时间为 z，(x0i=1，2，… ，七)；f f表示 队列为空． 3．稳态队长分布求解 由状态转移图，我们可以得到密度演化方程如下： ( 一 )p =)~Pk-1( ) 《 ( 一 )p。( )=入 ( )一p 】+pⅢ (0，啪 () 2，3，… ，一1 ( 一 )p (z，t)=6(z)p。(0 + )6(z)一 (z p )=一 ㈤ +p(0 其中pi(x，t)表示在 t时刻系统的队长(包括正在接受服务的 )为 i(t20，i=l，… ，k)， 正在接受服务的顾客剩余的服务时间X0的概率；PO(t)表示在 t时刻系统的队长为 空 的概率 ． 在 t一 ∞ 时，我们可以得到平稳状态下的密度演化方程： 一 p如 )=)~Pk-1(z) 一 p舡)=