有限拟生灭过程的显式矩阵解析解.pdfVIP

维普资讯 1999年 l2月 应用数学与计算数学学报 第 13卷 第 2期 Dec ．1999 CO IM ．ON APPL M ATH AND COM PUT V 13 N0．2 仁 有 限拟生灭过程 的显式矩 阵解析解 王知人 (=) ，6 (燕 山大学数理系，秦皇 岛， 066004 摘 要：本文首先给出了 个有限拟生灭 (QBD)过程的显式矩阵解析解，且该 解可用过程参数直接表示．其次讨论了该解法 的渐近复杂性．另外，该解法 易推广 到广义拟 生灭过程 情 形． 氍 ． 关键词 ： ～ Q旦里程， ! 解，墨至生 膀拟生灭 1．引 言 撕 我们知道 QBD过程是有复合状态空 间的马尔柯夫过程 (简称 MP)QBD方 法早期被用来处理多维状态空 间的 MP，[1】1 用 QBD研 究各种 随机模型 的工作 已十分常 见， [3]，4【]，[5】l[6】．7【】．徐光辉 等也用精心构造 的 QBD研究 了匹配排队 MoM ／PH／I[8]，9【]和两级串联匹配网络 忙)／M ／c-十oM ／PH／1／k[IO]．1【1】使用QBD 研究了有 中间缓冲库的串联排队， 1【2]讨论 了无缓冲库的生产线．这些模型在计 算机集成制造系统中有重要应用．另外， QBD也常用在计算机 的性能研究和通 讯系统 中．例如 ，用于平行系统 的模型建立，具有可变速输入 的通讯系统等．同 时 QBD过程还具有求有效解的结构性质．因此，研究 QBD过程的求解方法是有 实 际应用价值 的． 对于具有可数无限状态空闻的QBD过程的解析解 已有研究 (Neuts1981，Grass— mallandHeyman199o)．在这些文献 中，该过程的平稳状态概率能够用一个很简单 的矩阵二次方程来表示．而对于有 限状态的 QBD过程，已有的理论和结果显然是 不适用的．而许多学者提 出的求解有限过程的 QBD方法主要思想均是要化简全 局平横系统并用一个解函数来表示该化简系统 的平稳状态概率 (Hajek1982，Gun andMakowski1988．LeBoudec1989．IJi1989)． 但 以上解法均未给出直接用过程参数表示的显式解．而在本文中，我们不仅 给出了一个求解有限 QBD过程的新方法，并给 出了有限 QBD过程的显式矩阵解 析解．另外，对于一个生成元矩阵中无重复块结构的QBD过程，亦可用此方法求 解，只是计算复杂性稍有提高． 本文 1999年 9月 21日收到 维普资讯 应用数学与计算数学学报 l3卷 2．求解有 限 QBD过程的新方法 考虑一个不可约 QBDmarkov过程 ，该过程具有有限状态空间 f li=0 E{【(．J)l1 iN l— N， 过程 的生成元矩 阵可写下列形式 Bo Bn B2 Al J40