H双输入排队系统.pdf

应 用 数 学 MATHEMATICA APPLICATA 2015，28(4)：723—728 多重工作休假的 Geom／Geom／(Geom／Geom)／H 双输入排队系统 杨云云 ，谢刚 (太原理工大学信息工程学院，山西太原030024) 摘要：本文研究多重工作休假的Geom／Ge0m／(Geom／Geom)／日双输入排队的问 题．利用M koV链及矩阵几何解的方法，获得所研究的模型，建立稳态概率满足的 方程组，进而推导出稳态队长分布、服务台消失的概率，推广了排队系统的模型 及相关的结果． 关键词：双输入排队；多重工作休假；多服务台；矩阵几何解 中图分类号：0226 AMS(2000)主题分类：60K25 文献标识码：A 文章编号：1001—9847(2015)04-0723—06 1．引言 在过去的二十几年里，休假排队系统已得出了一系列研究成果．在各种策略的休假模 型中，服务台在休假阶段均不能为顾客服务，但是可以做别的一些辅助性工作．像这样的 休假模型，在产品管理系统、计算机网络以及呼叫中心等领域有着非常重要的应用．最近， Servi等 【】研究了一类半休假排队模型：在休假期间以较低的服务率来服务顾客，我们称这样 的休假策略为工作休假．他们研究了带有工作休假的排队，并将研究结果应用到了光纤通讯 网络的网关路由器的性能分析中．此后，WU等2【】研究了的工作休假排队模型．SUN等3【】研究 了策略、负顾客、反馈多重休假排队模型，得到了系统处于假期和忙期的概率以及由休假引 起的附加队长的分布表达式．TIAN等 【-g】分析了基于工作休假的排队模型，用矩阵几何解的 方法系统地全面地分析了带有各种工作休假的离散时间排队系统，丰富和扩展了经典排队理 论，为计算机系统和通信网络的设计优化号I生能分析提供了理论基础和数学工具． 在文中分析了多重工作休假双输入排队模型．通过对其分析研究得到了该模型的状态转 移概率矩阵为经典的三对角形式，运用矩阵几何解的方法得到了稳态下系统的队长，服务台 数消失的概率等性能指标． 2．多重工作休假策略下双输入排队系统的描述 1)潜在的顾客到达发生于时隙末端处 n一，n)，到达间隔 独立同分布，服从参数为P 的 几何分布，即 P{ 一尼一p1苈_。，k 1． (2．1) 收稿 日期：2014—08．15 基金项目：太原市科技项目人才专项基金项目(120247-28) 作者简介：杨云云，女，汉族，山西人，博士生，研究方向：排队论、复杂网络 通讯作者：谢刚． 724 应 用 数 学 潜在的服务台到达发生于时隙末端处(他一，几)，到达间隔 独立同分布，服从参数为P的几何 分布，即 P{T2=后)=p2一， 1． (2．2) 2)每一个顾客所需要 的服务时间均服从几何分布，且开始和结束都发生在时隙分 点t= 上．在正规忙期 (相继两次假期之间的时间)内顾客的服务时间 服从参数 的几何分 布．在工作休假期间，服务台并未完全停止工作，而是以较低的速率S为顾客服务．设工作休 假期问顾客的服务时间服从参数 的几何分布． 3)服务台以概率 离开系统且可多个离去，以概率1一 不离去留在系统中． 4)多重休假规则：当系统中没有顾客即一个正规忙期结束，系统就马上进入一个工作休 假期 ，有分布 尸 = )：口_。， 1． (2．3) 当一次工作休假结束时，如果系统中没有顾客，就进入另一个独立同分布的工作休假；如果 系统内有顾客在等待，则立即停止工作休假，服务率从 转变为 b，并且开始一个正规忙期． 假设休假的开始与结束都发生在时隙末端(钆一，n)上． 5)系统所能容纳的顾客数是无限的，服务台是有限的，最多是个H