2015第6章_排队模型资料.pptVIP

M/M/c队列的稳态参数： ρ P0 P L ω ωQ LQ M/G/∞队列的稳态参数： P0 ω ωQ 0 L LQ 0 Pn 以下三种场合可以将服务台的个数视为无穷大来处理： ⒈当每个顾客都有自己的服务台时 ⒉当服务能力远远大于服务需求时 ⒊当我们想要知道需要多少个服务台才能保证顾客几乎不用等待时 例：某服务器期望顾客登录速率为λ=500人/小时，服从泊松分布，且每个顾客保持链接的平均时间为1/μ=3小时。为保证95%时间能够提供足够容量，试确定链接能容许的同时访问的用户量的最小值c。 L=λ/μ=500*3=1500人 求得c=1564 对于绝大多数队列，可以通过减小服务台利用率或服务时间波动的方式来缩短队列长度。 减小服务台利用率的方式有： 减小到达速率 增大服务速率 增加服务台的个数 M/M/c/N/∞队列的稳态参数： P0 PN LQ λe ωQ ω L 一个有K名顾客的有限拟到达总体模型，每一顾客从完成一次服务到下一次要求服务的时间间隔服从均值为1/λ时间单位的指数分布；服务时间也服从均值为1/μ时间单位的指数分布；系统有c个并行的服务台，且系统容量为K。 M/M/c/K/K §6.5 有限总体模型的稳态行为特性 P0 Pn L LQ λ