系统模拟-第8讲课件.ppt

系统模拟,第8讲授课教师:左德承,排队论基础,排队论基础,由平稳分布可以得到M/M/n系统所关心的数量指标平均队长平均等待时间顾客到达服务机构需要等待的概率等待时间的分布逗留时间分布,排队论基础,平均队长、平均等待队长系统稳定状态（稳定分布）k的含义系统中有k个人的概率平均队长为稳定分布的？数学期望用X来表示系统在1下的队长，用Xq表示系统等待队长,排队论基础,由前面稳定分布的稳定概率公式，可以得到稳定分布的数学期望,排队论基础,平均队长为系统中的总人数正在排队的人数正在接受服务的人数如何求平均等待的队长？,排队论基础,系统中有k个人在等待相当于系统中有n+k个人可以得到Xq的分布,排队论基础,通过Xq的分布可以求出平均等待的队长,排队论基础,平均占用服务台数K0n的分布均值，即,排队论基础,排队论基础,排队论基础,因为,排队论基础,所以,排队论基础,顾客到达要等待的概率p顾客不需要等待的概率为,排队论基础,等待时间的分布W为在系统平稳条件0，W的分布函数为,排队论基础,因为等待时间大于0表明系统的顾客数大于等于n,排队论基础,系统服务员的服务时间服从(1,)的分布系统中有n个服务员，则服务时间的分布为这n个独立同指数分布的最小分布对等待时间来说，系统的服务时间相当于(1,n)系统相当于只有一个服务时服从(1,n)的服务员系统中第n+1个顾客在服务完之后接受服务系统中第n+k+1个顾客必须在前k个顾客接受服务后才能接受服务k的独立同分布的指数分布之和的分布,排队论基础,因为,排队论基础,排队论基础,因为,排队论基础,因为,排队论基础,等待时间W的概率密度函数为,排队论基础,平均等待时间为,排队论基础,排队论基础,逗留时间T的分布因为等待时间W和服务时间B相互独立,排队论基础,T的分布为,排队论基础,分布函数为,排队论基础,概率密度函数为,排队论基础,M/M/n队列模型总结生灭过程生率(顾客到达速率)灭率(服务速率)min(i,n)系统稳定的条件为,排队论基础,系统平稳分布的解为,排队论基础,关心的性能指标平均队长平均等待时间资源利用率顾客到达服务机构需要等待的概率等待时间的分布逗留时间分布,排队论基础,平均队长平均等待队长,排队论基础,平均占用服务器的台数资源利用率顾客到达要等待的概率p,排队论基础,平均等待时间平均逗留时间(平均响应时间),排队论基础,M/M/n排队模型比较重要的参数n、0、n对于单服务器的排队模型M/M/1,排队论基础,M/M/1排队模型平稳分布的解有稳定分布解的条件为,排队论基础,平均队长,排队论基础,平均等待队长平均占用服务的台数（资源利用率）,排队论基础,等待时间的分布函数等待时间的概率密度函数,排队论基础,平均等待时间逗留时间的概率密度函数,排队论基础,M/M/1排队模型的逗留时间服从平均逗留时间,排队论基础,M/M/*排队模型的两个重要指标平均等待时间平均逗留时间在其他类型的排队系统中是否也有这样的性质？与到达间隔、服务时间、排队规则无关？,排队论基础,Little 公式E(W)与E(Xq)的关系E(T)与E(X)的关系,排队论基础,设(t)为在(0,t时间区间中进入系统的顾客数在这段时间的进入率为,排队论基础,设(t)为(t)个顾客到时刻t为止在系统中花费的总时间在这段时间里，每个顾客的平均逗留时间为,排队论基础,设这段时间的单位时间系统的顾客数那么在系统(0,t时间区间内顾客花费的总时间即单位时间内的顾客数等于花费的总时间除上时间间隔,排队论基础,根据前面的结果即,排队论基础,这是系统在(0,t时间区间的结果单位时间内平均顾客数等于系统顾客平均逗留时间与系统进入率之积系统平均逗留时间为单位时间平均顾客数除以进入率，即,排队论基础,在系统平衡条件下，有如下极限存在在平衡条件下，系统的每个顾客平均的逗留时间为系统的平均队长除以顾客的平均进入率，即,排队论基础,设*(t)为在(0,t时间区间(t)个顾客到时刻t为止等待时间之和平均每个顾客的等待时间为,排队论基础,设这段时间的单位时间系统的平均等待顾客数为那么即单位时间系统平均等待的顾客数为,排队论基础,在系统平衡条件下，有如下极限存在在平衡条件下，系统的每个顾客平均的等待时间为系统的平均等待队长除以顾客的平均进入率，即,排队论基础,Little公式系统每个顾客平均逗留时间系统每个顾客平均等待时间与到达间隔时间分布、服务时间分布、排队规则无关,