第2章交换理论基础.ppt

2.1.1 概率论基础 随机现象的每一次观察的结果称作样本点，样本点的全体（所有可能的结果）构成样本空间E。它可以是有限个元素，也可以是无限可列元素集合，以及无限不可列个元素集合。 定义1：随机变量对于每一个样本点e∈E有一个实数与它对应，定义在样本空间E上的实单值函数X(e)为随机变量，记做X。 随机变量是一个样本点的函数，不是普通变量，我们一般关心它的所有可能的取值及相应的概率分布。根据它的取值可以分为离散型和连续型随机变量。 定义2：分布函数。X为随机变量，x是任意实数，F(x)=P(X≤x)规定的函数为X的分布函数，F(-∞)=0,F(∞)=1分布函数能反映随机变量X的值x处于任意区间(x1,x2)的概率。它能完整的描述随机变量的统计规律。但是分布函数很难求。 定义2.1：离散型随机变量的概率函数。设Xk(k=0,1,2…)为离散型随机变量X的任一取值，X取值Xk的概率为X的概率函数。 P(X=Xk)=Pk ∑Pk=1(k所有取值) 对于离散型随机变量用概率函数描述其概率分布更直接。 定义2.2：连续型随机变量的概率密度函数。存在f(x)非负函数。使下式成立。 f(x)称作X的概率密度函数，又叫概率密度。 对于连续型随机变量采用概率密度描述概率分布更直接。 有些情况下不一定要求出随机变量的分布函数，只需要知道一些“数字特征” “矩”---随机变量的一类数字特征 定义3：X为离散型随机变量，g(X)为X的单值函数，其概率分布P(X=xk)=Pk k=0,1,2… 如果不等式∑Pk|g(xk)|∞成立。称级数∑Pkg(xk)为离散型随机变量g(x)的数学期望。 定义3.1：X连续型随机变量，f(x)为其概率密度。 其值为连续 型随机变量g(x)的数学期望。 若g(X)=X，则上面两个式子为随机变量X的数学期望，它表示随机变量概率分布的中心。 g(x)=Xn，则称作随机变量的矩。 n=1为一阶矩，即是数学期望，又叫平均值。 n=2为二阶矩，又称作均方值。 离散型随机变量有n阶矩 mn=∑xknPk 另一个数字特征是“方差”，度量随机变量在其数学期望左右的分散程度 定义4：对于X随机变量，若E{[X-E(X)]n}存在，则称un= E{[X-E(X)]n}为随便变量的中心矩。 u2= E{[X-E(X)]2}称作方差，记做D(X)或者δ2， δ2= E{[X-E(X)]2} =E(X2)-[E(X)]2=m2=m12 δ叫做标准差。 常见的概率分布 1，0-1分布 定义5：随机变量X只可能取值0和1,相应的概率为P(X=1)=P,P(X=0)=1-P 称X服从0-1分布。 0-1分布是一种简单的概率分布，在随机现象描述中应用广泛。比如：电话呼叫的发生/不发生；服务设备的忙/闲;比特传输的正确/错误；设备故障的有/无。 它的数学期望E(X)=P ；方差D(X)=p(1-p) 服从二项分布的随机变量，它的数学期望E(X)=np，方差D(X)=np(1-p) 交换系统中各种服务设备，比如交换单元的输入输出链路，交换机中的中继线；交换控制处理器等等。这些设备的占用情况往往可以用二项分布来分析。 性质2里面a=λ1S=S/λ1-1为单位时间内流入一条线的呼叫数，S为呼叫平均占用时长，λ1-1为平均呼叫间隔时间。 性质3： N条入线中有任意条K条被占用的概率服从二项分布。 P(X=k)=Cnkak(1-a)N-k E(X)=Na=A 数学期望 在例题2.6中，在100条线的中继线群上平均每小时发生2100次占用，平均占用时长1/30小时。根据前面的计算完成话务强度Ac=70e，即100条中继线群承担70e的话务量，每条中继线平均承担0.7e。根据完成话务量强度的性质2，在一小时里，每条线平均有0.7小时工作，0.3小时空闲，这个数字也表示了中继线的利用率，也是中继线的效率。η也表示服务设备被占用的概率或者被占用的时间比例。 系统按照明显损失制方式工作，也就是m个服务设备全忙时，再发生呼叫时，则这个呼叫立即损失，不留在系统中等待，假设系统满足生灭过程条件（呼叫的到达与离去都是泊松过程）且满足统计平衡条件。系统处于统计平衡条件时可由生灭过程状态概率一般解求得服务设备的占用概率分布。系统具有有限个状态。 例题2-9：设分组交换设备的每一输出端口都有一个一个缓冲器，分组到达的平均速率是100000分组/秒，分组的平均长度是1000比特，缓冲器输出链路的传输速率是150Mbit/s，试求该输出端口内的平均分组数。 解：根据题意λ=100k分组/秒， μ=150k分组/s，流入业务量强度ρ=λ/μ