ch06通信网理论分析.ppt
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_1.gif)
![资源得分’ title=](/images/score_05.gif)
《ch06通信网理论分析.ppt》由会员分享,可在线阅读,更多相关《ch06通信网理论分析.ppt(79页珍藏版)》请在得力文库 - 分享文档赚钱的网站上搜索。
1、第八章 通信网理论分析参考教材第十一章参考教材第十一章2022/10/18通信网基础2提纲n排队论基础n电路交换网分析n分组交换网分析2022/10/18通信网基础3排队论基础n排队模型n泊松过程nM/M/1排队nM/M/m排队2022/10/18通信网基础4基本排队模型输入输入过程过程队队 列列服务机构排队系统排队系统顾客顾客服务完离开服务完离开排队系统的三个基本组成部分.输入过程(顾客按照怎样的规律到达);排队规则(顾客按照一定规则排队等待服务);服务机构(服务机构的设置,服务员的数量,服务的方式,服务时间分布等)2022/10/18通信网基础5基本排队模型 输入过程n主要考察的是顾客到达
2、服务系统的规律。n可以用一定时间内顾客数或相继到达的间隔时间描述,一般分为确定型和随机型。n随机型的输入是指在时间t内顾客到达数n(t)服从某一概率分布,如泊松分布。n一般用表示单位时间顾客平均到达率,1/为平均间隔时间。2022/10/18通信网基础6基本排队模型排队规则n不拒绝方式(等待制系统)n先到先服务(FIFO)n后到先服务(LIFO)n优先制服务n即时拒绝方式(损失制系统)n延时拒绝方式(混合制系统)2022/10/18通信网基础7基本排队模型服务机构n服务机构服务设施,服务渠道与服务员n服务员数量n服务时间分布n确定型n随机型(如:负指数分布)2022/10/18通信网基础8常见
3、排队模型nM/M/1 排队n表示泊松到达、服务时间服从负指数分布、单服务员的排队系统。nM/M/m 排队n表示泊松到达、服务时间服从负指数服务分布、m个服务员的排队系统。nM/G/1 排队n表示泊松到达、服务时间服从一般分布的单服务员排队系统。nM/D/1 排队n表示泊松到达、服务时间为常数的单服务员排队系统。2022/10/18通信网基础9排队论基础n排队模型n泊松过程n定义n性质nM/M/1排队nM/M/m排队2022/10/18通信网基础10泊松过程定义n用下面三个条件来对泊松过程进行定义。n平稳性:在区间a,a+t 内有k个顾客到来的概率与起点a无关,只与时间区间的长度有关。n无后效性
4、:两顾客到达时刻相互独立。n稀疏性:在足够小的时间间隔t内,到达两个或两个以上的顾客的概率为0。ttaa+t2022/10/18通信网基础11n利用上述三点,我们可以求得在T间隔内有k个顾客到达的概率p(k):其平均值E(k)和方差:2022/10/18通信网基础12泊松过程和负指数分布的关系n如果到达是个泊松过程,则到达的时间间隔服从负指数分布,反之亦然。n证明:设 是一个随即变量,代表任一时间起点与第一次到达之间的时间,取任一值t,则时间起点时间起点第一次到达第一次到达t这正是随机变量 的概率分布函数:2022/10/18通信网基础13例题1n某电话局忙时平均呼叫率为1000次,则平均来话
5、时间间隔为多少?平均来话间隔小于等于10秒的概率是多少?2022/10/18通信网基础14泊松过程的附加特性n假定有m个独立的泊松流,它们的到达率分别为1 2 n,则复合流本身也是泊松流,其速率参数(证明略证明略)2022/10/18通信网基础15排队论基础n排队模型n泊松过程nM/M/1排队nM/M/m排队2022/10/18通信网基础16M/M/1排队n利用此模型来分析该系统的相关统计特性:系统中的平均顾客数E(n)、平均排队长度E(q)、顾客在系统中的平均逗留时间E(T)和平均等待时间E(w)等。泊泊 松松到达到达负负 指指数数 服服务务无无限限大大缓存器缓存器系统服务强度系统服务强度/
6、2022/10/18通信网基础17n假设,当系统中有n 个顾客时,称此系统处于状态n,与此对应出现该状态的概率为Pn。由此,我们可以用下图表示系统的状态转移关系。2022/10/18通信网基础18n在系统状态图中,有顾客到达时,状态以速率向右转移一步;有顾客完成服务时状态以速率向左移动一步。在系统处于统计平衡状态下,可列出系统统计平衡方程:P0=P1 (+)P1=P0+P2 (+)Pn=Pn-1+Pn+12022/10/18通信网基础19n在系统稳态平衡条件下,脱离n状态与进入n状态保持平衡,所有等式两边相等。根据此平衡方程,我们可以得到:依此类推,2022/10/18通信网基础20n在M/M
7、/1排队系统的存储容量为无穷大时,可以利用概率归一性条件:求得:于是,可以得到无限存储容量MM1排队的平衡状态概率:2022/10/18通信网基础21n根据所得到的状态概率Pn,可以求得不同的排队统计特性。根据随机变量平均值的定义,排队系统中的平均顾客数(包括正在被服务的一个)可以表示为:2022/10/18通信网基础22M/M/1排队的平均队长2022/10/18通信网基础23Little公式nLittle公式是排队论中的一个重要公式,它说明了平均到达率、平均时延E(T)和平均队长E(n)三者之间的关系,这一关系式对所有排队系统,包括具有优先级排队规则的系统都是适用的。2022/10/18通
8、信网基础24n应用Little公式,MM1排队的平均时延E(T)可以表示为:2022/10/18通信网基础25平均等待时间E(w)和平均等待顾客数量E(q)这四个统计量可以归纳为与、的关系:(系统中平均顾客数)(顾客平均逗留时间)(平均等待顾客数)(平均等待时间)2022/10/18通信网基础26M/M/1/N(推广到存储容量为N的有限队列排队系统)N对应的状态概率的归一性条件为:我们可以求得:所以有限队列MM1排队的状态概率为:排队系统全满的概率,即系统阻塞概率为:2022/10/18通信网基础27例题2n有一个集中器被模型化为一个M/M/1排队,输出线的容量为1200bps,平均报文长度为
9、100bit。它有N个输入端。每个平均输入率为0.1个报文/秒。计算:n如果要求报文在集中器中平均延时小于1秒,最多可容纳多少个输入端?n假设有60个输入端,系统的业务强度是多少?缓冲器中存储的报文数有多少?2022/10/18通信网基础28排队论基础n排队模型n泊松过程nM/M/1排队nM/M/m排队2022/10/18通信网基础29M/M/m排队nM/M/m排队系统是一个多服务员指数排队系统,属于到达率和离开率依赖于系统状态的排队系统。例如没有“顾客等候室”的电路交换系统属于这一种。2022/10/18通信网基础30模型及状态转移图1m 2022/10/18通信网基础31系统平衡方程202
10、2/10/18通信网基础32解平衡方程,可以求得系统的平衡概率:式中,P0为概率常数,可以利用概率归一性条件来求解。2022/10/18通信网基础33利用上述条件可以得到平衡概率:2022/10/18通信网基础34M/M/m特例1n比较M/M/1和M/M/2系统性能,说明“使传输能力加倍”与“增加第二条与原来能力相同的中继线”,谁更有效?2022/10/18通信网基础35M/M/m特例2nM/M/n相当于在分组交换或电路交换两种情况下,传输线或中继线的数量总是满足需要传输的分组或呼叫数,因而永远不会有阻塞的可能性。n证明:2022/10/18通信网基础36M/M/m特例3n有限服务机但无存储器
11、的情况M/M/m(m)在这个系统中,概率归一化条件为,于是当n=m时出现阻塞,因此阻塞概率PB 和系统效率(每线利用率)分别为:2022/10/18通信网基础37B2022/10/18通信网基础38n由上表(M/M/m(m))可知,若要求PB 0.1,则:n当a=1爱尔兰时,须m3,=0.31n当a=10爱尔兰时,须m13,=0.705n当a=100爱尔兰时,须m96,=0.94n业务量线路m效率2022/10/18通信网基础39大群化效应n以PB 0.1为例,传10爱尔兰业务量,要由10个m=3系统分散处理,共需30条线,系统效率=0.31:2022/10/18通信网基础40n也可用一个M/
12、M/13即拒系统传,同样传10爱尔兰,保证PB0.1,比方案一省17条线,提高一倍多(0.310.705)。n可见集中器,复用器的必要性!2022/10/18通信网基础41nM/M/m(m)模型在实际系统的意义n顾客以泊松过程到达,并总能找到一条中继线,直到全部中继线占完。这时,顾客就不允许再进入了。这一模型常用于电路交换网的分析,由于系统不允许排队(无存储),所以被称为呼损系统,其主要的性能参数是呼损概率。2022/10/18通信网基础42总结n网络的性能分析在网络管理中具有重要作用。n排队论是通信网性能分析中的常用工具。n在通信网络中,最常用的排队模型是M/M/m,其中呼叫(分组)到达和离
13、去过程都服从泊松分布。n电路交换系统的基本设计模型是M/M/m(m)。2022/10/18通信网基础43提纲n排队论基础n电路交换网分析n呼损系统n溢呼系统n分组交换网分析2022/10/18通信网基础44呼损系统n传统的电话交换网是电路交换网。一个由若干个交换节点和交换节点间的中继链路组成的电话交换网,如果在交换节点的全部出线都被占用的情况下仍有新的呼叫发生,交换节点向用户送忙音,表示将这个呼叫从交换系统中清除,这种现象称为呼损。2022/10/18通信网基础45呼损清除对于交换节点来讲,如果呼叫到达是泊松过程,中继线群是全利用度线群。当系统发生呼叫阻塞时,该呼叫会被立即清除。则该系统达到统
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- ch06 通信网 理论 分析
![提示](https://www.deliwenku.com/images/bang_tan.gif)
限制150内