[信息与通信]通信网理论基础ch2 通信信源模型.ppt

第二章 通信信源模型和M/M/1排队系统 2.1泊松过程 2.1.1 Poisson过程 下面通过描述到达电话交换机的呼叫流来引入Poisson过程。 到达交换机的电话呼叫流或顾客在一定条件下满足下面几个条件： （1）平稳性:在区间 内有k个呼叫到来的概率与起点a无关，只与时间区间的长度有关，这个概率记为 （2）无后效性：不相交区间内到达的呼叫数是相互独立的； （3）普通性:令 表示长度为t的区间内至少到达两个呼叫的概率， 则 （4）有限性：在任意有限区间内到达有限个呼叫的概率为1，即 这种输入过程容易处理，并且应用广泛，被称为Poisson过程。 下面定理2-1描述了Poisson过程的特点，并且（2-1）计算了在长度为t的时间内到达k个呼叫的概率。 定理2-1 对于Poisson呼叫流，长度为t的时间内到达k个呼叫的概率 服从Poisson分布，即 ， （2-1） 其中 0为一常数，表示了平均到达率或Poisson呼叫流的强度。 在参数t固定的情况下， 如果用 表达 内到的呼叫数 例2-1：计算 的方差 和期望。 Poisson过程是一个很简单的随机过程，有许多良好的性质，在一定条件下将被用来模拟到达网络节点的电话呼叫流或数据包流，模拟到达网络的各种信源。 Poisson过程在任何时间区间内的到达率都是一样，如果到达率随着时间变化，在习题2.9中有一个广义Poisson过程，它的到达率可以随着时间变化。 2.1.2 Poisson过程的性质 性质2-1：m个Poisson流的参数分别为 ， ，……， ，并且它们是相互独立的，合并流仍然为Poisson流，且参数为 。 这个性质也就是说独立的Poisson过程是可加的。 性质2-2：参数为 的Poisson流到达交换局A后，每个呼叫将独立去两个不同方向，且去两个方向的概率分别为 则Poisson流被分解为两个独立的Poisson流，参数分别为 2.2 Poisson过程和负指数分布的关系 随机变量X满足 ，或分布函数为： 这个分布被称之为参数 的负指数分布。 这个分布的概率密度函数为： 例2-2：计算参数为 的负指数分布的均值和方差 。 关于负指数分布，有如下无记忆特性： 性质2-3：假定 服从参数为 的负指数分布，对任意 有 这个性质实际上表明负指数分布的残余分布和原始分布服从一致的分布，这个性质也被称为无记忆性。 可以证明具有性质（2-3）的连续分布一定是负指数分布。 性质2-4：假设 为相互独立的两个负指数分布，参数分别为 ，令 则： （1） 是一个以 为参数的负指数分布； （2） 的分布和 谁是较小数无关； （3） 定理2-2：一个随机过程是参数 的Poisson过程的充分必要条件为呼叫到达间隔 相互独立，且服从相同参数 的负指数分布。 2.3生灭过程 生灭过程是一种特殊的离散状态的连续时间马尔可夫过程，或被称为连续时间马尔可夫链。 生灭过程的特殊性在于状态为有限个或可数个，并且系统的状态变化一定是在相邻状态之间进行。 生灭过程的极限解或稳态解有很简单的形式。 生灭过程定义 如果用 表示系统在时刻 的状态， 取非负整数值。如果 ，称在时刻系统处于状态 。当满足下面几个条件时系统称之为生灭过程。 （a）在时间 内系统从状态 转移到 的概率为 ，这里 为在状态 的出生率； （b）在时间 内系统从状态 转移到 的概率为 ， 这里 为在状态 的死亡率； （c）在时间 内系统发生跳转的概率为 ； （d）在时间 内系统停留在状态的概率为