




已阅读5页,还剩11页未读, 继续免费阅读
版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
第三章 网络的时延分析,Fundamental of Communication Networks 通信网络基础,2019/7/20,2,第三章 内容概述,3.1 Little定理 3.2 数学基础 3.3 M/M/m型排队系统 3.3.1 M/M/1排队系统 3.3.2 M/M/m排队系统 3.4 M/G/1型排队系统 3.5 排队网络,2019/7/20,3,3.3 M/M/m型排队系统,M/M/m 是排队系统的通用表示法。 第一个字母表示到达过程的特征; M表示是无记忆的 Poisson 过程。 第二个字母表示服务时间的概率分布; M 表示指数分布,G 表示一 般分布,D表示确定性分布。 第三个字母表示服务员的个数。 有时还有第四个字母,表示系统的容量的大小。如果没有第四个字母,则表示系统的容量是无限大的。,2019/7/20,4,第三章 内容概述,3.1 Little定理 3.2 数学基础 3.3 M/M/m型排队系统 3.3.1 M/M/1排队系统 3.3.2 M/M/m排队系统 3.4 M/G/1型排队系统 3.5 排队网络,2019/7/20,5,3.3.1 M/M/1型排队系统 (1),M/M/1排队系统的示意图如图所示: 到达过程为Poisson过程,到达率为; 服务员的数目为1,到达过程与服务过程相互独立。服务过程为指数过程,服务速率为(平均服务时间为1/)。 系统允许排队的队长可以是无限的(系统的缓存容量无限大);,2019/7/20,6,3.3.1 M/M/1型排队系统 (2),由泊松分布可知,在该区间到达的用户数为n的概率为: 离开的用户数为k的概率为: 设系统中的用户数N(t),用状态转移概率来描述该系统的行为。 时间轴离散化(对N(t) 采样,采样间隔为大于0的任意小常数),该系统可用马氏链(转移概率)来描述。,2019/7/20,7,3.3.1 M/M/1型排队系统 (3),假定考察的区间为 ,我们考察在该区间内的状态 的状态转移概率为:,由得出的状态转移概率画出系统的状态转移图:,2019/7/20,8,3.3.1 M/M/1型排队系统 (4),系统状态的稳态概率为: 系统能够达到稳态的含义,系统从状态n转移到状态n+1的频率必然等于从状态n+1转移到状态n的频率,否则系统不可能稳定: 将求得的转移概率带入上式,可得(全局平衡方程): 通过递推可得到 M/M/1型排队系统的稳态概率为:,2019/7/20,9,3.3.1 M/M/1型排队系统 (5),求解系统的其他参量N,T,W,NQ,PQ PQ:用户的等待概率(系统没有空闲的服务员) 系统中的平均用户数N 平均时延T,平均等待时延W ,系统中的平均排队队长NQ,* 掌握,2019/7/20,10,3.3.1 M/M/1型排队系统 (6),例:设某学校有一部传真机为全校2万名师生提供传真服务。假定每份传真的传输时间服从负指数分布,其平均传输时间为3分钟,并假定每个人发送传真的可能性相同。如果希望平均排队的队长不大于5人,试问平均每人间隔多少天才可以发送一份传真? 假定要发送的传真服从Poisson到达,则该传真服务系统可用M/M/1队列来描述。 已知1/=3分钟,NQ=5人,要求解(份/天)。 系统总的可以发送的传真速率为:,2019/7/20,11,例2:设有一个分组传输系统。其分组到达过程是到达率为的Poisson过程,分组长度服从指数分布,其分组平均服务时间为1/。如果将k个这样的分组流统计复接在一个高速信道上来传输, 这相当于将k个平行的低速传输的信道统计复接到一个高速信道上。试比较两种情况下的传输时延。 原系统中的平均分组数、平均时延为: 统计复接后的分组到达率: ,分组服务时间为: 平均分组数和平均时延为:,3.3.1 M/M/1型排队系统 (7),采用统计复用后,系统的平均时延减低为原来平均时延的1/k。,2019/7/20,12,例3:设有一个分组传输系统,其分组到达过程是到达率为的Poisson过程,分组长度服从指数分布,其分组平均服务时间为1/。如果将这样的分组流分成k个并行的子信道,试比较两种情况下的传输时延。 原系统中的平均分组数、平均时延为: 分解信道之后的分组到达率: ,分组服务时间为: 分解信道之后平均分组数和平均时延为:,3.3.1 M/M/1型排队系统 (8),将一个高速信道分解为k个低速信道之后,传输时延将增加k倍。,2019/7/20,13,第三章 内容概述,3.1 Little定理 3.2 数学基础 3.3 M/M/m型排队系统 3.3.1 M/M/1排队系统 3.3.2 M/M/m排队系统 3.4 M/G/1型排队系统 3.5 排队网络,2019/7/20,14,3.3.2 M/M/m型排队系统 (1),M/M/m排队系统的示意图如图所示: 到达过程为Poisson过程,到达率为; 系统允许排队的队长可以是无限的(系统的缓存容量无限大); 服务员的数目为m,到达过程与服务过程相互独立。服务过程为指数过程,每个服务员的服务速率为(平均服务时间为1/)。,2019/7/20,15,3.3.2 M/M/m型排队系统 (2),M/M/m排队系统与M/M/1排队系统的分析方法类似,存在的主要区别在于:系统的服务速率(顾客离开系统的速率) 当nm时, 顾客离开的速率为n(顾客
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- GB 38230-2025坠落防护缓降装置
- 2025湖南资兴市面向本市农村订单定向医学生、基层医疗卫生机构本土化专科层次人才培养医学生考核招聘15人考前自测高频考点模拟试题附答案详解
- 2025湖南益阳农商银行招聘综合柜员岗9人模拟试卷参考答案详解
- 2025昌吉州融媒体中心引进急需紧缺人才(1人)考前自测高频考点模拟试题及答案详解(新)
- 2025年河北北方学院附属第二医院选聘工作人员6名模拟试卷附答案详解(典型题)
- 2025江苏盐城市妇幼保健院招聘编外专业技术人员16人模拟试卷及完整答案详解1套
- 2025年洛阳洛宁县招聘看护队伍劳务派遣工作人员45人考前自测高频考点模拟试题带答案详解
- 2025年中国即时照相机和附件行业市场分析及投资价值评估前景预测报告
- 2025年中国活性橙122行业市场分析及投资价值评估前景预测报告
- 2025安徽阜阳市颍上县人民医院引进博士研究生2人考前自测高频考点模拟试题及答案详解(全优)
- 《上消化道出血》课件
- WiFi6基础知识培训
- 文学名著红楼梦故事解读
- 乒乓球比赛裁判员学习用(教学)
- 非口服药物的吸收(生物药剂学与药物动力学课件)
- 《中外美术史》课件
- 七年级语文上册课外阅读之《朝花夕拾》读书分享课件
- 节目组劳务合同模板
- 锅炉培训课件
- 青岛 二年级 数学 上册 第4单元《8的乘法口诀》教学课件
- 广东省东莞市五校2024-2025学年高一上学期第一次联考数学试题(无答案)
评论
0/150
提交评论