- 1、本文档共6页,可阅读全部内容。
- 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 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
您可能关注的文档
最近下载
- 2024年江苏省南京市中考物理试题卷(含答案解析).docx
- 八年级美术上册5静物画有声教案省公开课一等奖新名师优质课获奖PPT课件.pptx
- 电子鼓hd3中文说明书.pdf
- 2024年江苏省南京市中考数学试题卷(含答案解析).docx
- 通桥(2018)1301-Ⅲ时速250公里、350公里高速铁路无砟轨道(16+24+16)m钢筋混凝土刚构连续梁.pdf
- 2024年武汉市城市建设投资开发集团限公司招聘【221人】公开引进高层次人才和急需紧缺人才笔试参考题库(共500题)答案详解版.docx
- 12.《玩偶之家(节选)》课件 统编版高中语文选择性必修中册.pptx
- 眼部健康保养.ppt VIP
- 急性一氧化碳中毒诊治专家共识.pptx
- 心内科常见疾病护理常规ppt.pptx
文档评论(0)