网络流量的设计基础 通信网 .pptVIP

网络流量设计基础 ;排队论基本概念 ;;;;;;;;（2）排队系统的一般表示;排队论基本概念 ;排队论基本概念 ;;; ②顾客到达方式。这是描述顾客是怎样来到系统的，他们是单个到达，还是成批到达。病人到医院看病是顾客单个到达的例子。在库存问题中如将生产器材进货或产品入库看作是顾客，那么这种顾客则是成批到达的。 ③顾客流的概率分布，或称相继顾客到达的时间间隔的分布。这是求解排队系统有关运行指标问题时，首先需要确定的指标。这也可以理解为在一定的时间间隔内到达K个顾客(K=1、2、?)的概率是多大。 顾客流的概率分布一般有定长分布、二项分布、泊松流(最简单流)、爱尔兰分布等若干种。;随机变量 离散型随机变量 概率分布和概率分布图 数学期望和方差 常见离散型随机变量的概率分布 二点分布 二项式分布 Poisson分布;;满足下面3个条件的输入称为最简单流。 (1) 平稳性 又称输入过程是平稳的，指在长度为t的时段内恰好到达k个顾客的概率仅与时段长度有关，而与时段起点无关。 在 内有一个顾客到达的 概率为 (2)稀疏性（简单性又称普通性）指在充分小的时段内最多到达一个顾客。在 内多于一个顾客到达的概率为 。; (3)无后效性。指在任意几个不相交的时间区间内，各自到达的顾客数是相互独立的。 ; 当输入过程为最简单流时，在给定时间间隔内系统有K个顾客到达的概率为 （3-24） 式（3-24）称为泊松分布(poisson) 。 E[K]=λT, D[K]= λT;;当输入过程为最简单流时， 的概率分布函数 顾客到达间隔时间的概率密度函数为 ;典型分布 —— 泊松分布 (平稳状态） 如果顾客到达的人数是符合泊松分布， ? 0 为单位时间平均到达的顾客数: P{ I = k }= ?k e -? / k! (k=0,1,2,…) 在时间T内到达有k个顾客到达的概率为： P{ I = k }= （λT）k e-λT/ k! ， 在时间T内顾客到达的平均顾客数= λT， 平均到达速度（顾客数/秒）= λ;;;(2) 服务时间分布:;排队论基本概念 ;指数分布;指数分布;指数分布 ? 为平均服务率,即单位时间服务的顾客数。 P（服务时间≤ t ) = 1- e- ?t ,t ≥ 0 如果顾客以泊松到达, 则顾客到达的时间间隔Ta服从指数分布，即： P{Tt}= 1-e-λt , E[T]=1/ λ 因此，平均到达的时间间隔是到达速率的倒数。 ;;;;;排队规则是指服务机构是否允许排队，在排队等待情形下服务的顺序是什么。指服务台从队列中选取顾客进行服务的顺序。 概括起来分为损失制、等待制和混合制等3大类 ①损失制系统(即时拒绝方式) 顾客到达时，如果所有服务窗口均被占满，则立即遭到拒绝，即服务机构不允许顾客排队等待，这种称为损失制系统。 ;;;;;;;;;;概括地说的服务规则主要有下列几种： ● 先到先服务 ● 后到先服务 ● 随机服务 ● 优先制服务;;;;排队论基本概念 ;排队论基本概念 ;排队论基本概念 ;关于 的几点说明：;排队论基本概念 ;排队论基本概念 ;例如1：某排队问题为M／M／S／∞ 表示顾客到达间隔时间为负指数分布(泊松流)；服务时间为负指数分布；有s(s＞1)个服务台；系统等待空间容量无限(等待制)；顾客源无限。 例 2 M /M/ 1 / ? M表示顾客相继到达的时间间隔服从负指数分布； M表示服务时间为负指数分布；单个服务台；系统容量为无限（等待制）的排队模型 。 例3 M /M/ S / K