通信网理论基础[修订版]第2章.pptVIP

第二章 网内业务分析;提纲;2.1 排队论基础;研究这种系统的意义在于它的广泛性: 信息流与信道； 计算机的指令与总线 数据与中央处理单元 故障与维修等 ;由于顾客到达和服务完毕的时间都是不确定的，绝大多数排队系统工作于随机状态。 这种随机性造成有时顾客排队时间过长，有时服务员却闲着；前者是服务质量的损失，后者是服务资源的浪费。 一个高效益的排队系统应能为顾客提供满意服务的同时，尽量提高资源的利用率。这既与排队系统的统计参数有关，又与所选择的工作方式有关。;排队论的概念;排队论所研究的问题有: (1)等待时间的分布,平均等待时间; (2)系统时间(也称逗留时间)的分布,平均系统时 间及系统时间的方差(时延抖动); (3)在系统中的顾客数(也称系统占有数)的分布及 均值; (4)等待顾客数的分布及其均值; (5)服务器忙着(或空闲)的概率; (6)忙期长度的分布及其均值; (7)在忙期被服务的顾客数的分布以及它的均值。 ;任何排队系统都有3个参量m、l、m，称为排队模型三要素： 服务员数目m 顾客到达率λ 服务员服务速率μ;服务员数目m m称为窗口数或服务员数目，表征系统的资源量，它表示系统中有多少服务设备可同时向顾客提供服务 在计算机通信网中，m常指分组交换节点的输出信道数量等 当m=1，可称为单窗口排队系统；当m1，就称为多窗口排队系统 ;*;*;*;*;;窗口数m、顾客到达率l和服务率m虽是排队系统的3个基本参数，要充分描述排队系统并分析其运行状态还是不够的，因为排队系统的性能主要取决于顾客到达时间间隔ti与服务时间ti的统计分布和排队规则。 对于一般的统计分布，迄今还不易得到解析结果。通常最常用的分布是指数分布，它能导致排队过程成为马尔可夫（Markov）过程，许多问题易于得到解析结果，而这种分布也是与实际排队问题中的一大类相近。;常见排队系统的一般假设 平稳性：在时间间隔t内，到达k个顾客的概率只与t的长度有关，而与这间隔的起始时刻无关。 无后效性：顾客到达时刻互相独立，即顾客各自独立地随机到达 在互不重叠的时间段内，顾客到达的概率相互独立，即不同Δt内顾客到达的概率无关 疏稀性：在无限小时间间隔△t内，到达2个或2个以上顾客的概率为零，且在有限时间内到达的顾客数是有限的 即：在Δt内只有一个顾客到达或没有顾客到达;证明简单流的到达间隔是负指数分布:;;证明简单流的到达间隔是负指数分布:;;再证明当到达间隔是指数分布时,在时间间隔T内的到达数是普松分布:把时间间隔T分成N等份,在这N个小区间内, k个顾客可在N个　中任意k个 中　到达:;T:顾客到达时间间隔，0T∞;;所以，对于最简单流有：;顾客到达时间间隔分布 在T期间内有k个顾客到达的概率符合泊松（Poission）分布，即; 在一段时间内,电话的呼叫是简单流,因为 顾客的到达数与时间起点无关;顾客的到达 时刻相互独立;在很短的时间间隔内到达两 个以上顾客的概率可认为是0. ;服务时间分布;排队系统表示符号： A｜B｜m(N,n);M分布;M—指数分布;Er分布;D分布; 成批处理 r—批人数，有r人一起进入排队系统，或处理后r个一批送出 λ—批到达率 rλ-顾客到达率 t —批间隔， a(t)—批间隔t的概率密度函数 （r=1，即为指数分布（E?M）） 当r?? ,a(t)=?(t-1/λ), 确定型分布, 等间隔进入,称D分布;HR分布;排队系统的工作方式;排队系统的工作方式;n为顾客数，m为窗口数。 顾客到达时，如果所有服务窗口m均被占满 等待制系统（不拒绝方式）－允许排队，且队长没有限制，但应满足稳定性要求，即排队强度： 截止型，即时拒绝方式－立即遭到拒绝，即服务机构不允许顾客排队等待（m=n,电话通信网常采用） 即除了m个正在服务的人外，系统不允许有其他人排队 截止型，延迟拒绝方式－允许排队，但队长有限制。（mn,带缓冲存储的数据通信就属于这一类） 即除了m个正在服务的人外，还允许n-m个人排队;排队系统的主要性能指标 （1 ）排队长度k （2）等待时间w （3）服务时间t （4）系统时间s （5）系统效率h （6）稳定性? ;排队系统的主要性能指标 （1）排队长度k 简称队长，是某时刻观察系统内滞留的顾客数，包括正在被服务的顾客。 k是非负的离散随机变量，需用概率来描述，通常有以下3种观察方式： pk: 随机地取t时刻来观察队长为k的概率。 rk: 顾客到达时刻所观察到的人数（不包括刚刚到达的顾客）为k的概率。 dk: 顾客被服务完毕将离开时所看到人数为k的概率。;排队长度k 一般pk、rk、dk三者是不同的；对于顾客到达规律具有前述的马尔可夫性的系统，则pk=rk 。 此外，当每瞬间到达人数或离去人数只能是一人时，则rk=dk。