- 1、本文档共45页,可阅读全部内容。
- 2、原创力文档(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
- 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
第六章,排队(páiduì)网络系统
;简介(jiǎnjiè);6.1开放(kāifàng)Jackson网络系统;6.2开放(kāifàng)Jackson网络系统;工作(gōngzuò)流程图;solution;VisitRate;Solution;那么,我们(wǒmen)首先设p0为n=0的概率,
明显λn=λ,对任意n=0,1,2…成立.服务时间稍有变化,只有一个顾客和有两个或两个以上的顾客的服务效率不同.只有一个顾客时,一个服务器工作,另一个服务器工作等待,系统具有两个或两个以上的顾客时,两个服务器均工作,因此服务率为:
?
那么我们(wǒmen)可以得到
这里γ=λ/μ,ρ=γ/2.
;那么,由于
於是:
对于节点(jiédiǎn)2:ρ2=6.4/8=0.8,
因此p02=0.2/1.8=1/9,;可以证明,M/M/2系统的平均顾客数目为
?
平均排队等待数目为
因此L2=2*0.8/(1-0.82)=4.44.
?可以得到,
节点(jiédiǎn)1没有顾客的概率为p01=1-ρ01=1-2/3=1/3,
节点(jiédiǎn)2没有顾客的概率为p02=1/9,
节点(jiédiǎn)3没有顾客的概率为p03=1-ρ03=1-0.8=0.2.;节点(jiédiǎn)总访问率;性质(xìngzhì)6.1;顾客(gùkè)数目的期望值;例6.2
某工作站有三种服务:加工,细加工,装饰,顾客访问该工作站,首先要进行加工,然后4/5的顾客进行细加工,再被装饰,其余1/5的顾客直接被装饰.在所有被细加工的顾客有10%的顾客需要退回到第一种状态重新加工.在所有被装饰的顾客也有10%的顾客需要退回到第一种状态重新加工.工作站内有一台机器(jīqì)进行加工,平均加工时间为5分钟,有两台机器(jīqì)进行细加工,每台每次平均加工时间为15分钟,有一台机器(jīqì)进行装饰,平均加工时间为6分钟,全部服从指数分布.顾客到工作站访问的个数为泊松分布,平均7.5分钟一个新顾客到来.;解:
首先可以确定这是一个Jackson网络系统,根据陈述,我们写出其转移矩阵:?
这里(zhèlǐ)节1为加工,节2为细加工,节3为装饰出站.使用6.1,
λ1=8+0.1λ2+0.1λ3
λ2=0.8λ1
λ3=0.2λ1+0.9λ2
?;解这个方程组,由第三式我们得到λ3=0.92λ1,与第二式一起代入第一式,λ1=9.662,
λ2=7.729,λ3=8.889,
其相应的服务率为
μ1=60/5=12/小时,μ2=60/15=4/小时,μ3=60/6=10/小时.
那么
ρ1=λ1/μ1=9.662/12=0.8052,
ρ2=λ2/(2μ2)=7.729/8=0.9661
ρ3=λ3/μ3=8.889/10=0.8889,
?对于节点1和节点3,M/M/1系统,使用(shǐyòng)第四章的稳定状态下系??中顾客数目的平均值
;因此L1=0.8052/(1-0.8052)=4.1326
L3=0.8889/(1-0.8889)=8.0009
对于节点2,M/M/2系统的平均顾客数目为
因此顾客在整个网络系统停留数目的期望值为L=L1+L2+L3=41.124.
在节点1,没有(méiyǒu)顾客访问的概率为p01=(1-ρ1)/(1+ρ1)=(1-0.8052)/(1+0.8052)=0.1079,
在节点2,没有(méiyǒu)顾客访问的概率为p02=(1-ρ2)/(1+ρ2)=(1-0.9661)/(1+0.9661)=0.0172,
在节点3,没有(méiyǒu)顾客访问的概率为p03=(1-ρ3)/(1+ρ3)=(1-0.8889)/(1+0.8889)=0.0588.
因此,在整个网络系统没有(méiyǒu)顾客访问的概率为p=p01*p02*p03=0.0001.
顾客在系统中的平均时间为
E(Tnet)=41.124/(8+0+0)=2.35小时.;6.2封闭(fēngbì)Jackson网络系统
;系统的转移(zhuǎnyí)矩阵;性质(xìngzhì)6.4
;估计系统(xìtǒng)内产品所花的时间;均值(jūnzhí)分析策略;例:6.3(继续(jìxù));系统(xìtǒng)特征(容许量);讨论(tǎolùn);表6.4网络系统内有关统计量??(w=5)?;6.3非Jackson网络系统;系统(xìtǒng)转换;具有泊松分布的固定(gùdìng)路程的系统
;路程(lùchéng);节点的输入(shūrù)率计算
您可能关注的文档
- 卫生习惯养成教育.doc
- 青岛市城阳区供销社招聘工作人员试题及解析.docx
- 钻孔灌注咬合桩质量通病及预防措施.pptx
- 爱护眼睛的句子.docx
- 新概念1 Lesson 13 课件近年原文.ppt
- 2019年安徽中考人教版道德与法治总复习一轮-九年级下册第一单元--我们共同的世界--思维框架图和知.pptx
- 仁爱英语八年级下册单词默写版.doc
- 2020继续教育中国2型糖尿病防治指南-考题.doc
- 《有序数对》PPT课件.ppt
- 微型计算机接口技术.pdf
- 江苏省灌云高级中学2023-2024学年高三上学期第一次月考地理试题含答案.docx
- 备战2024年高考物理一轮重难点复习 第十三章 近代物理.docx
- 江苏省高邮市一中2021-2022学年高三上学期第一次月考语文试题(原卷版).docx
- 江苏省华罗庚中学2023-2024学年高三上学期12月阶段检测数学试卷含答案.docx
- 江苏省海门中学2023-2024学年高三上学期第一次调研考试地理试题及答案.docx
- 备战2024年高考物理一轮重难点复习 第九章 恒定电流.docx
- 江苏省高邮市2023-2024学年高三下学期3月学情调研数学试题含答案.docx
- 备战2024年高考物理一轮重难点复习 实验十一:探究影响感应电流方向的因素.docx
- 备战2024年高考物理一轮重难点复习 实验三:验证平行四边形定则.docx
- 备战2024年高考物理一轮重难点复习 第十四章 光.docx
文档评论(0)