有限队列GI│M│1│N排队系统.pdfVIP

维普资讯 第35卷第4期 大 连 理 工 大 学 学 报 VoI 35，No．{ 1995年8月 JournalofDalianUniversityofTechnology Aug．1 9 9 5 有限队列GIlM l1lN排 队系统’ 王 敬 杨德礼 (大连理工大学系统工程研 究所 116524) ／摘要 应用广义马氏更新过程方法建立了有限趴列GlIM 1fN混合制排 趴系统的解析模型，给出了系统 队长的平稳分布、平均忙期等稳态运行指标 的递归计算公式．此模型具有简明 有教和通用性强的特点 ，而且易于计算 机编程和数值计算． 关键 词 ：排队论 尔柯击过琶； 学模型一 一 分类 号 ：O226 GIlM l1排 队系统是排 队论 中研究的一类典型单服务 台系统．根据排 队规则 ，这类系统 可划分为等待制、损失制与混合制三种基本形式 ，分别用下列符号表示：GIMl1、GIlM l11 和GIlM 1lN；其中损失制与等待制可 以看成是混合制的特殊情形．有限队列 GIlM l1N 系 统即为混合制排队系统，对于无限队列的 G1lM l1排队系统，有关文献应用嵌人马尔柯夫链 进行了大量 的研究 。．然而对于有 限队列 GIJM 1IN 系统 ，比较有效 的解析方法还不多见 ． 本文应用广义马氏更新过程方法 ，建立了GIlM 1lN系统的状态转移模型；在随机特性分 析 的基础上 ，给 出了系统 队长 的平稳分布和平均忙期等稳态性能指标 的递归计算公式 ；通过 案例分析验证 了模型 的有效性和正确性． 1 系统模 型 GIMl1N混合制排队系统主要具有 以下几个特征： a．顾客源是无 限的，顾客到达 间隔时间服从 函数为 A()的一般分布 ，平均到达率为 ^． b．单服务台，服务时间服从负指数分布 ，平均服务速率为 c．服务系统所能容纳 的顾客数为 ．当顾客到达系统时，若 队长小于 ，就排入队伍 ；若 队长等于 ，顾客就离去永不再来 ． 系统的运行过程可用一广义马氏更新过程来描述，系统各状态的定义如下．状态0：系统 刚启动 ，无顾客 ，服务员空闲 ；状态 (1≤ ≤ )：系统 中有 i位顾客 ，状态的初始时刻对应第 ’最毳目箍蒿盏暑 鼓 嚣美孥 实验基赍助 维普资讯 大 连 理 X-大 学 学 报 第35眷 i位顾客的到达；状态 (n+1≤艇 2n)：系 统 中有 一n一1位顾客，状态的初始时刻 对应服务完顾客的离去+上述系统状态转 移关系如图1所示I其中圆形状态表示更新 状态，方形状态表示非更新状态．此外，状 态0为滑过状态 ，它与 系统的稳态特性无 关+ 图1 GIIMI11N排队系统的状态转移圉 2 随机特性分析 应 广义马尔柯夫更新过程方法对上述模型进行分析 ， 首先求得状态转移概率分布函数 ()的Ls变换为 Q+)Je do)， 1≤≤n一1； = 』e-o+p)tdA(t)， …… )= 等 e-UV-~t 1≤≤； (1] 一 一 ∞ = e一 删 ( 1≤ ≤ f≤ ； ． 一 一 e )， 1≤ ≤ 式