通信网理与论基础ch3_ Erlang拒绝和等待系统 .ppt

第三章 Erlang拒绝和等待系统 3.1 介绍 在本章中将要对不同的交换系统建立起排队系统模型，并进行性能分析。 首先，需要定义电话网中的各种基本指标，电话交换系统如图3.1。 定义3.1业务量：业务量描述了在一定时间内，该s条线路被占用的总时间 。 如果第r条信道被占用Qr秒，则s条信道上的业务量为： 如果换一种角度，上述业务量Q的计算可以表达为： 其中t0为观察起点,T为观察时长，R（t）为时刻t被占用的信道数，这是一个取值在 之间的随机变量。 呼叫量的单位 erl 定义3.2呼叫量 呼叫量的单位为erl，这是一个无量纲的单位。 实际上，在图3.1中，在一段时间T内通过的呼叫量就是该时段内被占用的平均中继数。 对于从外界到达交换系统的呼叫流，一种为无限话源，这种系统被称为爱尔兰（Erlang）系统；另一种为有限话源，这种系统被称为恩格谢特（Engset）系统。 现在来考虑电话网的时间阻塞率和呼损，这是两个重要的性能指标，当图3.1中的s条中继线全部繁忙时，系统处于阻塞状态。系统处于阻塞状态的时间和观察时间的比例称为时间阻塞率，即： 定义3.3时间阻塞率 定义3.4呼叫阻塞率或呼损 拒绝呼叫的次数占总呼叫次数的比例定义为呼叫阻塞率。 一般 ，如果到达的呼叫流为Poisson过程，有 。 掌握计算局部的呼损的Erlang公式和Engset公式是本章的重要的目标。 数据交换系统 下面对数据交换系统进行一些说明。 对于数据网络，有不同的工作方式，包括面向连接和无连接两种主要方式。 将对面向连接的数据网络，对其交换系统建立模型，分析其系统时间，进而计算网络任意端对端的时延，然后全网的平均系统时间或平均时延。 电话网络和面向连接的数据网络分别使用平均呼损和平均时延作为性能评估的重要指标。关于它们的计算可以做如下简单考虑： 网络用图 表示， 如果任意两点之间的呼叫量为 它们之间的呼损为： 如果任意两点之间信息包的到达率为： 它们之间的延迟为： 3.2 Erlang即时拒绝系统 现在假设电话呼叫流的到来服从Poisson过程，每个呼叫的持续时间服从参数μ的负指数分布。 系统有s条中继线，如果没有空闲的中继线，就拒绝新来的呼叫，并且该呼叫不再进入系统。 在这样的情况下，该系统的排队系统模型为 状态转移图 这样该生灭过程的达到率和离去率分别如下 : 根据生灭过程的稳态分布 规律： 令 根据概率归一性， ，解得： Erlang公式 稳态分布为： 特别，当k＝s时， 表达了中继线全忙的概率，这个概率为系统的时间阻塞率，记为 例3.1 计算M/M/∞排队系统的平均队长。 例3.2 计算图3.1中的通过呼叫量。 例3.3 大群化效应。 例3.4 在图3.1的中继线群中，如果将中继线依次编号为1，2，…，s，并且严格按顺序使用。请计算每条中继线的通过呼叫量。 3.3 Erlang等待制系统 在假设呼叫流的到来服从参数为λ的Poisson过程，每个呼叫的持续时间服从参数为μ的负指数分布。 系统有s条中继线，如果呼叫到来时系统中没有空闲的中继线，该呼叫并不被拒绝，而是等待。 如果假设这个系统的等待位置可以是∞，则该系统的模型为M/M/s。 对于这个系统的分析，首先需要计算稳态分布，然后计算一个呼叫到来时需要等待的概率，其次需要了解等待时间的分布、均值等。 状态转移图 该生灭过程各个状态的到达率和离去率如下 假设 为稳态分布， ，则 根据概率归一性，则 在as的条件下，该系统有稳态，并且 如果w为呼叫需要等待的时间，下面计算概率p{w0}。 考虑呼叫到达系统的瞬间，不算该呼叫，系统的状态分布为 。一般来说， 与 是不同的，但是如果到达的呼叫流为Poisson过程，则 一个呼叫到来时，当系统处于状态 时，呼叫需要等待，需要等待的概率计算如下： 上式一般被记为： 这个公式一般被称为Erlang C公式，用来计算一个呼叫需要等待的概率 例3.6 计算在as的条件下，M/M/s系统的通过呼叫量。 例3.7 如果a＝25erl，呼损 ， 每个呼叫平均持续时间1/μ＝180秒，需要多少中继线？平均每条线的通过呼叫量为多少？拒绝的呼叫量为多少？ 如果C（s，a）＝0.01，需要多少条中继线？平均每条线通过的呼叫量为多少？平均等待时间为多少？ 例3.7 分组交换系统的时间分析 3.4.1