网络流量设计基础 通信网 教学课件.pptVIP

网络流量设计基础 （1）排队论与排队系统的概念 要求服务的一方称为顾客，提供服务的一方称为服务机构，服务机构内的具体设施称为服务员(或服务窗口)。 顾客需求的随机性和服务设施的有限性是产生排队现象的根本原因。 服务员或设备不能同时满足顾客或用户的需求， 必然发生排队。 排队的队可以是有形的也可以是无形的。如：几个旅客同时打电话订购车票。 顾客和服务员可以是人也可以是物。如：打字员桌子上等待打字的稿件；要求着陆的飞机等都可视为排队系统中的顾客。 服务员分别为打字员和飞机着陆的跑道。 排队论就是利用概率论和随机过程理论，研究随机服务系统内服务机构与顾客需求之间的关系，以便合理地设计和控制排队系统。 由于顾客到达的数目和要求提供服务的时间长短都是不确定的，这种由要求随机性服务的顾客和服务机构两方面构成的系统称为随机服务系统或排队系统。 顾客——要求服务的对象。 服务员——提供服务的服务者（也称服务机构）。 顾客、服务员的含义是广义的。 （2）排队系统的一般表示 顾客到达，排队等待，服务机构给予适当的服务以满足顾客的需求，顾客离开服务机构，这四个环节便组成一个排队模型。 3．排队系统的三个特征 排队系统在运行中包括三个过程： ●顾客输入过程 ●排队过程 ●顾客接受服务(然后离去)的过程 排队系统的特征，就是排队系统三个过程的特征。 输入过程．这是指要求服务的顾客是按怎样的规律到达排队系统的过程，有时也把它称为顾客流．一般可以从3个方面来描述—个输入过程。 ①顾客总体数，又称顾客源、输入源。这是指顾客的来源。 顾客源可以是有限的，也可以是无限的。 例如，到售票处购票的顾客总数可以认为是无限的，而某个工厂因故障待修的机床则是有限的。 ②顾客到达方式。这是描述顾客是怎样来到系统的，他们是单个到达，还是成批到达。病人到医院看病是顾客单个到达的例子。在库存问题中如将生产器材进货或产品入库看作是顾客，那么这种顾客则是成批到达的。 ③顾客流的概率分布，或称相继顾客到达的时间间隔的分布。这是求解排队系统有关运行指标问题时，首先需要确定的指标。这也可以理解为在一定的时间间隔内到达K个顾客(K=1、2、?)的概率是多大。 顾客流的概率分布一般有定长分布、二项分布、泊松流(最简单流)、爱尔兰分布等若干种。 随机变量 离散型随机变量 概率分布和概率分布图 数学期望和方差 常见离散型随机变量的概率分布 二点分布 二项式分布 Poisson分布 (1)顾客到达的概率分布 如果顾客的输入过程满足平稳性、稀疏性和无后效性，称该输入为最简单流。 满足下面3个条件的输入称为最简单流。 (1) 平稳性 又称输入过程是平稳的，指在长度为t的时段内恰好到达k个顾客的概率仅与时段长度有关，而与时段起点无关。 在 内有一个顾客到达的 概率为 (2)稀疏性（简单性又称普通性）指在充分小的时段内最多到达一个顾客。在 内多于一个顾客到达的概率为 。 (3)无后效性。指在任意几个不相交的时间区间内，各自到达的顾客数是相互独立的。 Poisson过程与负指数分布 例1：若某事件流是泊松流 ，求两个事件和两个事件以上同时发生的概率。 解：根据泊松分布 ： P{ I = k }= λk e-λ/ k! 两个事件和两个事件I ≥ 2， P（ I ≥ 2）= P（ 2）+ P（ 3）+ P（ 4）+… = 1- P（ 0）- P（ 1） =1- e-λ- λe-λ 例2：设忙时每用户平均呼叫数λ= 4次/小时，求在任意选定的30分钟内，出现5次或5次以上的呼叫数的概率。 解：根据泊松分布 ： P{ I = k }= (λT)k e-λT/ k! 已知： λ= 4次/小时，T=30m=0.5h, λT=2 P（ I ≥ 5）= P（ 5）+ P（6）+ P（ 7）+… = 1- P（ 0）- P（ 1）- P（ 3）- P（4） =1- e-λT- (λT)2e-λT/2!-(λT)3e-λT/3!- (λT)4e-λT/4! =1-e-2- 22e-2/2!-23e-2/3!- 24e-2/4! =0.3233 答：出现5次或5次以上的呼