6-3多服务台指数分布排队系统导论.ppt

* * 6.3 多服务台指数分布排队系统 （ M/M/C排队模型） 基本的排队模型 M/M/C/N/∞/FCFS混合制排队系统 一. M/M/C/N/∞/FCFS多服务台混合制排队模型 1、系统意义：顾客按泊松流输入，到达率为λ；服务时间服从负指数分布，服务率为μ；有C个服务台，先到先服务，系统容量为N(NC), 顾客源无限的混合制排队系统。 顾客到达系统时，若无空闲服务台，系统中顾客数小于N，则排队等待服务；若系统中顾客数等于N，则离开系统，另求服务。 2、系统状态转移速度图和状态转移速度矩阵： μ 2μ λ λ cμ cμ λ λ cμ cμ λ λ λ λ 3μ (c-1)μ 2 1 0 c N-1 c-1 N …… …… 3、稳态下的状态概率方程： 由此，可得稳态概率应满足的关系： 当nc时, 令 ，称为系统负荷强度，可得Pn的 一般表达式： 当cn≤N时， 也可以根据“系统处于稳态时，每个状态的转入率等于转出率”求得Pn的一般表达式。 4、系统的基本数量指标：(公式组（6-16）） 例6-4 某汽车加油站有2台油泵为汽车加油，站内可容纳4辆汽车，当站内停满车时，后来的汽车只能到别处加油。若需加油的汽车按泊松流到达，平均每小时4辆。每辆车加油所需时间服从负指数分布，平均每辆需12min，试求系统有关运行指标。 （例6-1将服务台改为2个） 该系统是M/M/2/4混合制排队系统， 其中λ=4(辆/h)，μ=5(辆/h)， ？ c=2，ρ=λ/cμ=0.4 ； 根据（6-16）的一组公式，可以计算出系统的其他运行指标： 1、系统意义： 顾客按泊松流输入，到达率为λ； 服务时间服从负指数分布，服务率为μ； 有C个服务台； 先到先服务，系统无容量限制，顾客到达系统时，若无空闲服务台，则排队等待服务。 二. M/M/C/∞/∞/FCFS多服务台等待制排队模型 2、系统的状态转移速度图： c-1 2 1 0 c c+1 …… …… ? ? ? ? ? ? ? ? 2 ? 3 ? (c-1) ? c ? c ? c ? 3、 状态转移速度矩阵： 4、 状态概率方程： 该系统是M/M/C/N系统当N→∞时的极端情况，故可利用M/M/C/N系统的数量指标计算公式取极限N→∞得到相应的各项数量指标。 由于系统中顾客无限制,考虑到服务与顾客到达的随机性,在讨论系统达到稳态时的情况,必须要求ρ=λ/cμ小于1。 称ρ为系统的负荷强度,它表征了顾客的服务需求强度与系统服务能力的比值。 注 意 注意： ? 要求ρ=λ/cμ小于1。 M/M/C等待制排队系统特征量计算公式 例6-4 将例6-2改为有两台加油泵的情况，则该系统转化为M/M/2等待制系统。计算有关数量指标 . 已知相关参数λ=4（辆/h）, μ=5（辆/h），则ρ=λ/2μ=0.4 ; P1=2ρP0=0.34288 P2=0.13715 P3=0.05486 P4=0.02194 ┇ λe =4; μ 2μ 2μ 2μ λ λ λ λ 课堂练习6-2 试画出M/M/2/?/?/FCFS等待制系统的状态转移速度图 n n-1 2 1 0 …… …… 三、M/M/C损失制排队系统 M/M/C损失制排队系统可以看作M/M/C/N/∞混合制排队系统中N=C时的特例。 1、系统意义： 顾客按泊松流输入，到达率为λ；服务时间服从负指数分布，服务率为μ；有C个服务台，先到先服务，顾客源无限。 顾客到达系统时，若无空闲服务台，顾客则离开系统，另求服务。 2、系统状态转移速度图和状态转移速度矩阵： c-1 2 1 0 c …… ? ? ? ? ? ? 2 ? 3 ? (c-1) ? c ? c+1阶矩阵 3、稳态下的状态概率方程： 稳态概率应满足的关系： n=1，2, … , c； 4、系统的基本数量指标： *