H双输入排队系统.pdf

  1. 1、本文档共6页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
查看更多
H双输入排队系统

应 用 数 学 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

文档评论(0)

hhuiws1482 + 关注
实名认证
内容提供者

该用户很懒,什么也没介绍

版权声明书
用户编号:5024214302000003

1亿VIP精品文档

相关文档