[工学]通信网理论基础第三章_网内业务分析1.ppt

第三章 网内业务分析 通信网络的业务有随机性特点，本章将应用随机服务系统对通信网络建模，主要针对稳态的情形进行分析，主要内容为建立电话网和数据网性能分析模型。 本章先介绍随机服务系统或排队论的基础知识，然后分别对电话网，分组数据网建立模型，定义性能指标，进行一些优化分析，得到线路容量、交换节点容量和路由等许多结论。 § 3.1 排队论基础 3.1.1排队论概念 排队论主要解决与随机到来、排队服务现象有关的应用问题。Erlang正是为了解决电话交换机容量的设计问题而提出排队论。排队论主要研究三个方面的内容： (1)形态问题，即研究各种排队系统的规律性，这包括队长分布、等待时间分布、忙闲期分布等，同时又分稳态和瞬态两种情形。 (2)最优化问题，又分静态最优和稳态最右；前者指最优设计，后者指现在排队系统的最优运用。 (3)排队系统的统计推断，即判断一个给定的排队系统符合那种类型，以 便根据排队理论进行分析研究。 排队系统的组成包括三个部分： 1.输入过程 2.排队规则 3.服务机构 。 为了有一个简单模型描述排队系统, 使用点移动模型, 同时有如下基本假设: (1)到达间隔独立同分布; (2)服务时间独立同分布; (3)服务时间同到达间隔独立; 各部分具体含义为： 1.输入过程是对顾客到来的特征进行描述,包括顾客总体数目，到来方式（单个或成批），到来间隔的规律等。 2.服务规则包括先到先服务（FIFO），后到先服务（LIFO），随机服务，有优先权服务等。 3.服务机构包括服务员数目，服务时间特征等。 排队系统的表示： 一般用X/Y/Z/A/B/C来表示一个排队系统。其中： X表示顾客到达间隔时间的分布，即到达规律； Y表示服务时间的分布，服务规律； Z表示服务员数目，也即窗口数； A表示系统容量限制，也即排队时的截止队长； B表示顾客源数目； C表示服务规则； 若略去后三项，即指X/Y/Z/?/?/FIFO。 3.1.2常见过程和分布 分析一个排队系统，首先要知道知道顾客到达间隔和服务时间的分布规律。我们将在本节介绍Poisson过程，负指数分布，Erlang分布等。 (1)Poisson过程 设N(t)表示在[0,t) 内到达的顾客数(t0) 当满足下列三个条件是，称顾客的到达形成Poisson流，这三个条件是： 1 不相重叠的时间区间内到达顾客数相互独立，称之为无后效性 2 平稳性：在区间[t，t+T)内到达k个顾客的概率与t无关，只与T有关,即 3 对充分小的Δt，在[t，t+Δt)内到达1个顾客的概率与Δt成正比，即： 它表示单位时间内有一个顾客到达的概率，也称为到达率; 对充分小的Δt，在[t，t+Δt]内到达2个或2个以上顾客的概率为极小， 即： 可以解得： 固定T时,k为离散随机变量，其分布即为Poisson分布，此外： Poisson过程中参数 的物理意义为到达率。另外两个独立的Poisson过程的和为一个新的Poisson过程，参数为原过程参数的和。 (2)负指数分布 当输入过程为Poisson过程时，由(1)可知，顾客相继到达的间隔时间服从负指数分布。 能够证明，反过来也成立，也就得到如下著名结论： 定理3.1 一个随机过程是Poisson过程当且仅当其相继到达间隔时间为独立同分布的相同参数的负指数分布。 下面的定理3.2描述了负指数分布的性质: 定理3.2 T1, T2代表两个独立的负指数分布, 参数为λ1和λ2, 令T=min(T1, T2), 那么： 1. T是一个以λ1+λ2为参数的负指数分布； 2. T的分布与T1, T2谁是最小数无关； 3. Ti为较小数的概率与λi成正比。 (3)Erlang分布 设v1,v2,…vk是k个相互独立的随机变量，服从相同k?参数的负指数分布，那么， Ek= v1+v2+…+vk的概率密度为： 称Ek服从k阶Erlang分布。 在实际中，Erlang分布簇提供了更为广泛的模型类： 时，Erlang分布化为负指数分布; k增大时，Erlang分布逐渐变为对称的； 时，Erlang分布近似与正态分布。 3.1.3 M/M/m(n)排队系统分析 本小节将讨论输入过程是Poisson过程，服务时间v服从负指数分布的随机服务系统。设服务时间v的分布函数和概率密度为： 其中?表示单位时间服务完的顾客数，又称平均服务率，而表示 一个顾客的平均服务时间。 先介绍一下我们要研究的排队系统的参量。 ?队长k，指t瞬间系统内的顾客数； ?等待时间w