1抢占优先权排队平稳队长的分析.pdfVIP

高校应用数学学报 2014，29(1)：78—86 对Geo／Geo／l抢占优先权排队 平稳队长的分析 张宏波 ，一，侯振挺 (1．中南大学 数学与统计学院，湖南长沙410075 2．河南教育学院 数学系，河南郑州450046) 摘 要：讨论了Geo／Geo／1抢占优先权排队模型，该模型可以用一个具有可数位相的 拟生灭(QBD)过程来描述．对该过程 首先给出率算子 以及联合平稳分布的结果．在此 基础上，进一步得到了平稳状态时低优先权顾客数分布的概率母函数，并证明低优先 权顾客数可 以分解为两个相互独立 的随机变量之和． 关键词：Geo／Geo／l~F队；抢占优先权；平稳队长；概率母函数；随机分解 中图分类号：0226 文献标识码：A 文章编号：1000—4424(2014)01—0078—009 §1 引 言 优先权排队模型由于其在通讯系统中的广泛应用而成为排队论研究中的一个热点 并得到 了大量的研究．Miller[1】用矩阵解析方法研究TM／M／1抢 占优先权和非抢 占优先权排队，并给 出了求解平稳分布的迭代公式．随后还有不少作者对f11中模型做了进一步推广，例~[1Gail等2【Jj Kao和Nayayanan[3]~：究了具有两类顾客的非抢 占优先权M／M／c~}队．Isotupa和stanford4【】研 究了具有Ⅳ类顾客的非抢占优先权M／PH／I~队模型． 由于在通讯，信息，计算机等领域处理的主要是离散信号，因而离散时间排队系统在这些 领域具有更为重要的应用并引起了研究人员的兴趣．关于离散时间排队的简要介绍，可以参 见Aria的综述文章f51或专著6『1．平行于连续时间情形，离散时间优先权排队也得到了大量的研 究，例~flAlfa先后用矩阵解析方法讨论-~Geo／Geo／1抢占优先权以及非抢占优先权排队6【J1到达 过程为离散时间Markov~U达，服务时间服从PH分布的优先权排队7【培】，Zhao等 9【J研究了离散时 间Mark0v批到达过程 (DBMAP)到达 1【0]，且服务时间服从PH分布的优先权排队模型． 本文讨论离散时I~Geo／Geo／1抢 占优先权排队，虽然Alfa在文6『1中己对该模型进行了分析， 得到了计算率算子非零元素的迭代公式，然而该结果有两点不足之处：首先，所得迭代公式类似 于Miller在 1『1中给出的关于M／M／1抢 占优先权排队模型的相应结果，因而由此出发计算平稳分 收稿 日期：2013．06—13 修回日期：2013—11．10 基金项目：国家自然科学基金；中南大学博士后基金(125011) 张宏波等：对Geo／Geo／1抢 占优先权排队平稳队长的分析 79 布具有数值不稳定性(详细说明参见文 1『1)；其次，数值结果不利于进行进一步的理论分析．因在， 在本文中，将对Geo／Geo／1抢占优先权排队模型做进一步的分析并得到一些有用的理论结果．对 该模型，可以用一个具有可数位相的拟生灭(QBD)过程来建模分析．对该过程，其率算子是一个 具有重复行的上三角无穷维矩阵，首先得到率算子非零行元素的生成函数，在此基础上，进一步 得到低优先权顾客数平稳分布的概率母函数，并说明这时低优先权顾客数可以分解为两个相互 独立的随机变量之和，其中之一服从几何分布，另一个是由高优先权顾客对低优先权顾客的影响 而产生的附加队长．最后，还讨论了高优先权顾客对低优先权顾客的影响． 本文 以下各节的内容安排如下，§2给出了所考虑排队系统的QBD过程模型；§3给出了该模 型的一些预备结果；§4给出了本文的主要结论，即低优先权顾客平稳队长的概率母函数以及随机 分解结果．最后，§5是本文的小结部分． §2模型描述 离散时INGeo／Geo／1抢 占优先权排队模型描述如下：有两类顾客独立地按照参数分别 为pl和P2的Bernoulli过程到达同一个服务台，即两类顾客的到达时间间隔 l和 2分别服从几何 分布(在本