第3章节 爱尔兰拒绝和等待系统.pptVIP

爱尔兰等待制系统 爱尔兰等待制系统 爱尔兰等待制系统——状态转移图 M/M/S状态转移图 爱尔兰等待制系统——状态转移图 M/M/S状态转移图 爱尔兰等待制系统——系统分析 系统是一个生灭过程 该生灭过程各个状态的到达率和离去率如下： 爱尔兰等待制系统——系统分析 根据概率归一性， ，则： 爱尔兰等待制系统——系统分析 爱尔兰C公式（Erlang C） 用来计算一个呼叫等待的概率 计算概率 ， 为需要等待的时间 呼叫到达系统的瞬间，不算该呼叫系统状态分布为 一般 与 不同，如果到达的呼叫流为泊松过程，则： 爱尔兰等待制系统——系统分析 一个呼叫到来且系统状态处于 时，呼叫需要等待，需要等待的概率计算如下： 例6：as条件下，M/M/S系统的通过呼叫量 解：通过的呼叫量 例6：as条件下，M/M/S系统的通过呼叫量 例6：as条件下，M/M/S系统的通过呼叫量 例6：as条件下，M/M/S系统的通过呼叫量 根据例3.5，通过的呼叫量为 ，这也是系统中忙的中继线的平均数，所以，上式中 为等待队列中的平均呼叫数。 根据Little公式，平均等待时间： 例7：爱尔兰B与爱尔兰C之比较 例7：爱尔兰B与爱尔兰C之比较 例8：分组交换系统的时间分析 例8：分组交换系统的时间分析 爱尔兰等待制系统——课程回顾 爱尔兰等待制系统——课程拓展 爱尔兰等待制系统——课程拓展 一般混合制的M/M/s(n)系统 习题 3-1 3-2 3-6 3-12 3-14 M/M/s(n)等待时间的分布 M/M/s(n)等待时间的分布 输出定理 * 实际应用中，由于各种原因部分利用度系统很常见。 例4：中继线顺序限制 例5：主备线即时拒绝系统 例5：主备线即时拒绝系统 例5：主备线即时拒绝系统 假设 为稳态分布， 为平均数目，则： 根据Little定理，平均延迟为： 在 的条件下，该系统有稳定状态，且 以上给出了M/M/S系统的稳态分布 一般被记为： 在 的条件下，M/M/S系统有稳态。由于该系统不拒绝呼叫，通过的呼叫量应该为 爱尔兰B VS. 爱尔兰C 基于状态转移图的稳态分析，得到爱尔兰C公式。 介绍了等待制系统和爱尔兰等待制系统的假设， 排队模型为M/M/S。 课程回顾 A B 1、如果为了对数据包进行差错控制，要经历逐 段反馈重发，包经历的延时时间的计算会比较复 杂。 2、现代网络一般使用光纤为传输媒介，网络已 将差错控制交给用户层完成，反馈重发一般为端 对端的形式。 3、网络层一般最多做一些差错监测，而不负责 差错控制。因此计算时间的时候，可以不考虑差 错控制的影响。 4、如果考虑包的开销和网络中的控制，网络模 型会复杂一些。 M/M/s(n)的稳态分布 M/M/s(n)的稳态分布 M/M/s(n)的稳态分布 M/M/s(n)的稳态分布 M/M/s(n)的稳态分布 呼叫到达时刻序列的稳态分布 M/M/s(n)等待时间的分布 * 通信网基础 第三章 爱尔兰拒绝与等待系统 无线通信与网络研究室 李屹 博士 拒绝系统、等待系统 通信网络中 信息速率可变； 信息流的不确定性，没有规律； 大量终端的信息流有统计规律性。 实际系统中，呼叫遇到无可用资源时： 通信网与排队论中术语对应关系 电话网中基本指标 中继线，s 条 电话呼叫流的到达率 λ 一个呼叫，在中继线有空闲时，占用中继线，完成接续； 系统中s 条中继线全部忙时，呼叫被拒绝。 电话交换系统 业务量、呼叫量（话务量） 业务量、呼叫量（话务量） 业务量、呼叫量（话务量） 爱尔兰系统、恩格谢特系统 时间阻塞率、呼叫阻塞率（呼损） 时延的分析 网络分析方法 网络的平均呼损和平均时延，是评价网络性能的重要指标，为网络规划和优化建立基础。 网络分析方法 在电话网中，仅需要描述两个端之间的呼叫量，不需要区别方向；但是数据网络中，需要在计算时区分端点的方向。 网络分析方法 爱尔兰即时拒绝系统-M/M/s(s) 状态转移图 用系统中的呼叫数表示状态，这个排队系统是一个生灭过程 的达到率和离去率分别为： 稳态分析 根据生灭过程的稳态分布 令 ，并根据概率归一性 解得 从而稳态分布为： 爱尔兰B公式 Erlang B Traffic Table 全利用度系统、部分利用度系统 例1：M/M/∞系统的平均队长 例1：M/M/∞系统的平均队长 上式中的{pk} 服