Erlang拒绝和等待系统教学课件.ppt

/ 通信网实验室 / 3.1 介绍 在本章中将要对不同的交换系统建立起排队系统模型，并进行性能分析。 首先，需要定义电话网中的各种基本指标，电话交换系统如图3.1。 业务量 定义3.1业务量：业务量描述了在一定时间内，该s条线路被占用的总时间 。 如果第r条信道被占用Qr秒，则s条信道上的业务量为： 如果换一种角度，上述业务量Q的计算可以表达为： 其中t0为观察起点,T为观察时长，R(t)为时刻t被占用的信道数，这是一个取值在0到S之间的随机变量。(T时长内被占用的中继数总数) 呼叫量的单位 erl 上述定义的业务量与观察时长T密切相关，下面定义的呼叫量或话务量与观察时长无关。呼叫量一般用来近似表达电话呼叫流的大小。 定义3.2呼叫量 呼叫量的单位为erl，这是一个无量纲的单位。 实际上，在图3.1中，在一段时间T内通过的呼叫量就是该时段内被占用的平均中继数。 Erlang vs. Engset 对于从外界到达交换系统的呼叫流有两种： 一种为无限话源，这种系统被称为爱尔兰（Erlang）系统； 另一种为有限话源，这种系统被称为恩格谢特（Engset）系统。 时间阻塞率 vs. 呼叫阻塞率 现在来考虑电话网的时间阻塞率和呼损，这是两个重要的性能指标，当图3.1中的s条中继线全部繁忙时，系统处于阻塞状态。 系统处于阻塞状态的时间和观察时间的比例称为时间阻塞率，即： 定义3.3 时间阻塞率 呼叫阻塞率 定义3.4 呼叫阻塞率或呼损 拒绝呼叫的次数占总呼叫次数的比例定义为呼叫阻塞率。 一般 ，如果到达的呼叫流为Poisson过程，有 。 掌握计算局部的呼损的Erlang公式和Engset公式是本章的重要的目标。 数据交换系统 下面对数据交换系统进行一些说明。 数据交换系统 在图3. 2中，有p条入线和q条出线。 在数据网络中，信息一般被截为变长分组，在每条入线上，有不同的到达率。 分组包在到达交换系统后，根据路由表完成交换到达相应的出口j。 但是因为难以避免的出线冲突，会有不同的入口来的信息包希望同时去同一出线，产生竞争，这些包将在相应的出口排成一个队列，依照次序轮流得到服务。 时延 数据包在穿越交换机时将经历一段延迟，其中包含交换时延，排队时延和服务时延。 交换时延一般固定且较小 排队时延可变 服务时延与包长有关 排队时延和服务时延是时延中最重要的部分，它们的和称为系统时间。 对于数据网络，首先需要分析数据包穿越一个交换机的系统时间。 面向连接的数据网络 对于数据网络，有不同的工作方式，包括面向连接和无连接两种主要方式。 将对面向连接的数据网络，对其交换系统建立模型，分析其系统时间，进而计算网络任意端对端的时延，然后全网的平均系统时间或平均时延。 全网性能分析 电话网络和面向连接的数据网络分别使用平均呼损和平均时延作为性能评估的重要指标。 关于它们的计算可以做如下简单考虑： 电话网——全网平均呼损 网络用图 表示， 如果任意两点之间的呼叫量为 它们之间的呼损为： 数据网——全网平均延迟 如果任意两点之间信息包的到达率为： 它们之间的延迟为： 3.2 Erlang即时拒绝系统 现在假设电话呼叫流的到来服从Poisson过程，每个呼叫的持续时间服从参数μ的负指数分布。 系统有s条中继线，如果没有空闲的中继线，就拒绝新来的呼叫，并且该呼叫不再进入系统。 在这样的情况下，该系统的排队系统模型为 M/M/s(s) 的 状态转移图 这样该生灭过程的达到率和离去率分别如下 : 根据生灭过程的稳态分布 规律： 令 根据概率归一性， ，解得： Erlang公式 稳态分布为： 特别，当k＝s 时， 表达了中继线全忙的概率，这个概率为系统的时间阻塞率，记为 Erlang B公式 例3.1 例3.1 计算M/M/∞排队系统的平均队长。 解：M/M/∞为一个虚拟系统，有∞个中继线。到达的呼叫流是参数λ的Poisson过程，呼叫持续时间服从参数为μ的负指数分布。 由于有∞个服务员或中继线，系统一定有稳态分布，取系统中的呼叫数为状态变量，这个排队系统是一个生灭过程。状态转移图如图3.4所示。 例3.1 状态转移图 各状态的到达率和离去率如下： 例3.1 求解过程 由生灭过程，设 ，则： 根据概率归一性， ，则 从而稳态分布为 上式中的服从参数为a的泊松分布，如果为系统中的呼叫数，则其平均队长E[N]和方差Var[N]同为a。 平均队长为a表明通过的呼叫量为a。 例3.2 M/M/s(s)的通过呼叫量