带休假延迟和启动时间的MM1多重休假排队系统分析.pdfVIP

第32卷第3期 阜阳师范学院学报 (自然科学版) V01．32．No．3 2015年 09月 JournalofFuyangTeachersCollege(NaturalScience) Sep．2015 带休假延迟和启动时间的M／M／1多重 休假排队系统分析 张 杰 (阜阳师范学院数学与统计学院，安徽 阜阳 236037) 摘 要 ：考虑了带休假延迟和启动时间的M／M／1多重休假排队系统，运用QBD过程和矩阵几何解等工具，给出过程 稳态队长的具体形式，在此基础上，推导出稳态条件 下队长和平稳等待时间的随机分解结构以及 系统的附加队长分布和 附加延迟 LST的具体形式．并进一步得到系统处在各种状态的概率和稳态指标的均值。 关键词：M／M／1休假排队；休假延迟；启动时间；QBD过程；矩阵几何解；随机分解 中图分类号：0226 文献标识码：A 文章编号：1004-4329(2015)03-021一D4 D0I：10．14096／j．cnki．cn34-1069／n／1004-4329(2015)03-021-04 AnalysisofmultiplevacationM ／M ／1queuewith delayed vacation and setup time ZHANGJie (SchoolofMathematicsandStatistics，FuyangNormalUnive~ity，FuyangAnhui236037，China) Abstract：ThispaperconsidersanM／M／1queuesystemwithmultiplevacation，delayedvacationnadsetuptime．Byapply- ingquasi-birth—death(QBD)processandmatrix-geometricsolutionmethod，theanalyticexpressionofthestationaryqueuelength andstochasticdecompositionstructuresofthestationaryqueuelengthandwaitingtimearegiven．Meanwhile，itisdemonstratedthat theadditionalqueuelengthandtheexpressionofthelaplace—stieltjestransformationofadditionM delay．Moreover，expectationof stationaryindices，thesteadystateprobabilitiesthatthesystem invacationdelay，vacationperiod ，setuptimeandbusyperiod are calculatedrespectively． Keywords：M／M／1queuewithvacation；delayedvacation；setuptime；quasibirthnaddeathprocess；matrix．geometricsolu— tion；stochasticdecomposition 近年来，休假排队成为应用概率中的一个研究 队得到了研究 Hj。颜娜等 副考虑了更一般的情 热点，取得了有价值的结果 ¨刮。带启动时间的排 形，即GI／M／1排队模型。类似地，魏瑛源等 刮考 队系统，在复杂通信网络、计算机系统等诸多领域 虑了离散时间带启动和延迟排队系统的队长分布。 有着广泛的应用，不同启动机制及休假策略的连续 特别的，[I2一l6]中模型均可看作抢 占优先权排 时间排队，得到了较为深入的研究 。休假延迟 队 情形。王建军 和李沛等 分别使用 M／ 策略由Leung9【提出并受到广泛关注 …。