实验1erlang b公式计算器 实验报告.pdfVIP

通信网性能分析基础 实验1：Erlang B 公式计算器 实验报告 学院： 信息与通信工程学院 班级： 姓名: 学号: 1 通信网性能分析基础 一、实验目的 Erlang B 公式通信网理论基础这门课程的学习重点之一，其表达 了电话交换系统的时间阻塞率B(s,a)与到达的呼叫量a 以及中继线的 数目s之间的关系，为电话网络的规划和中继线容量配置奠定了基础。 本次实验要求用计算机语言编写ErlangB 公式计算器，实现给定 任意两个变量求解第三个变量的功能，使学生掌握ErlangB 公式的计 算方法，培养数值分析计算与算法设计能力。 二、实验原理 Erlang 即时拒绝系统用于建模电话交换系统，设电话呼叫流的到 来服从Poisson 过程，λ为呼叫的到达率，呼叫的持续时间服从参数μ 的负指数分布。系统有s 条中继线，呼叫到来时，如系统中有空闲的 中继线，则呼叫可到达任意一个空闲的中继线，如果没有空闲的中继 线，就拒绝该呼叫。在这样的情况下，该交换系统的排队系统模型为 M / M / s (s) 。 利用生灭过程稳态分布的结论，可求解M/M/s(s)系统的时间阻 塞率为 ，该公式给出了a，s，与B之间的关系。 本次实验要求编写Erlang B 公式的计算器，实现给定任意两个变 量求解第三个变量的功能： (1) 给定到达的呼叫量a 和中继线的数目s，求解系统的时间阻 塞率B； (2) 给定系统的时间阻塞率的要求B 和到达的呼叫量a，求解中 继线的数目s，以实现网络规划； (3) 给定系统的时间阻塞率要求B 以及中继线的数目s，判断该 系统能支持的最大的呼叫量a。 三、实验内容 2 通信网性能分析基础 1. 设计语言及开发工具： （1）计算器：界面生成采用C++语言（MFC），函数采用C语言在vs2013 编译 （2）作图程序：C语言和MATLAB语言，采用MATLAB开发。 2. 计算器主要功能函数 以下三个函数共同使用如下三个变量，但它们的使用方式不同， 可能作为输出也可能是输入： a.到达呼叫量 （a，非负双精度浮点数）； b.时间阻塞率 （b，浮点数，取值范围0~1）； c. 中继线数 （s，非负整数）。 (1) double calculate_b(double a,int s) 功能：已知到达的呼叫量a和中继线的数目s，求时间阻塞率eB； 算法原理：计算时间阻塞率可以用爱尔兰B 公式本身实现，但这 种算法不仅麻烦，还可能产生数据溢出。有一个更为简便的迭代算法。 这个算法可表示为 其中表示阻塞率，表示中继线数，表示到达呼叫量。这个算法表 明在 到达呼叫量一定时，s 条中继线的阻塞率可以用 （s-1）条中继线的阻 塞率表示。若要求s 条中继线的阻塞率，使用这个算法只需s 次迭代 就可以实现，大大减少了运算次数，而且也不会出现溢出问题。 算法流程图： 3 通信网性能分析基础 开始 输入中继线数 S、到达呼叫量a 初值为 ， Eb 1 迭代次数为0