计算机系统的建模与分析排队论.ppt

5、系统的基本数量指标 λe= λ(1-Pc) λ损 =λ－ λe = λPc Ls= λe /μ Ws =1 /μ Lq=0 Wq = 0 例子 某电话总机系统有5条中继线，电话呼叫服从参数为1.5的泊松分布，通话时间为负指数分布，平均每次通话为2.5分钟。 试求： 1、系统空闲的概率； 2、一条线被占用的概率； 3、顾客损失的概率； 分析 顾客为电话呼叫，输入为泊松流，平均到达率λ＝1.5次/分； 服务台为中继线，共5条，即5个服务台； 平均服务率μ ＝ 1/平均服务时间＝1/2.5=0.4次/分； 故该系统是M/M/5损失制排队系统。 ρ=λ/（cμ）＝（1/5)(1.5/0.4)=0.75 1、系统空闲的概率： c P0=[∑c n /n﹗ρn ]-1 n=0 =0.029 2、一条线被占用的概率: P1= c ρP0=5* 0.75*0.029=0.109 3、顾客损失的概率即5条线全部被占用的概率: P损＝ P5 ＝ 1 /5! （λ/μ）5 P0 P损＝0.179 练习 设某计算机有5个终端，又设用户按照泊松流到达，平均每分钟到达0.2个用户，每个用户平均用机时间为15分钟，用机时间服从负指数分布，当5个终端均被占用时，后来的用户只能到其他计算机处接受服务，求该排队模型的数量指标。 分析：这是M/M/5/5排队模型，由题意知， λ＝12户/小时； 平均服务率μ ＝ 4户/小时； P损 ＝ P5＝35/5!(1+3+32/2!+33/3!+34/4!+35/5!)-1 =0.1101 平均损失的顾客数=12*0.1101=1.3212户 平均进入系统的顾客数λe =12×（1－0.1101）＝10.6788（户） 平均等待队长 Lq=0 系统平均队长Ls= λe /μ＝2.6697个 顾客平均逗留时间Ws =1 /μ =0.25小时 练习 比较单队多服务台等待制系统和多个单对单服务台等待制系统的性能指标。 某织布车间有两个织布机维修组，分布负责该车间的两个织布组的织布机维修工作。设每组平均每天有4台织布机需要维修，每个维修组每天平均可修复5台织布机。 试比较维持现状好还是将两个维修组合并共同负责全车间的织布机维修工作效率高？ 课堂练习 某维修店只有一个修理工人，来修理的顾客达到次数服从泊松分布，平均每小时4人，修理时间服从负指数分布，平均需6分钟。求： 1、修理店空闲时间概率； 2、店内有三个顾客的概率 3、店内至少有一个顾客的概率； 4、店内顾客平均数； 5、在店内平均逗留时间； 6、等待服务的顾客平均数； 7、平均等待服务时间； 该系统为M/M/1/ ∞/ ∞/ FCFS模型，λ＝4人/小时 μ＝10人/小时 1、P0= 1- (λ/μ)＝1－4/10=0.6 Pn= (λ/μ)nP0= (λ/μ)n(1- (λ/μ)) 2、P3= (λ/μ)3(1- (λ/μ))=0.0384 3、1－ P0= 0.4 4、Ls=λ/(μ-λ)＝4/(10-4)=2/3（人） 5、Ws ＝ 1/(μ-λ)＝1/(10-4) （小时）=10(分钟） 6、Lq ＝ Wq ?e = λ2 /μ (μ-λ)＝16/(10*6 )=4/15（人） 7、Wq = Ws - 1/μ = λ /μ (μ-λ)＝ 1/15（小时） 多服务台指数分布排队系统 M/M/C/N/ ∞/FCFS混合制排队系统 1、系统意义：顾客按泊松流输入，到达率为λ；服务时间服从负指数分布，服务率为μ；有C个服务台，先到先服务，系统容量为N（NC），顾客源无限的混合制排队系统。 顾客到达系统时，若无空闲服务台，系统中顾客数小于N，则排队等待服务；若系统中顾客数等于N，则离开系统另求服务。 2、系统状态转移速度图： 0 N-1 1 2 N-2 λ λ λ λ μ cμ 2μ cμ N C C-1 λ λ cμ cμ C+1 3μ λ (c-1)μ λ cμ cμ λ λ 稳态下状态概率方程 PA=0 其中：P=(P0,P1,P2,P3,……Pn) 状态转移速度矩阵 由此可得稳态概率应满足的关系： 当nc时，有λP0＝ μP1 故P1＝(λ/μ) P0 λP0－ （μ＋λ）P1＋2μP2＝0 2μP2＝ －λP0 ＋（μ＋λ）P1 P2＝(λ2/2μ2) P0 令 ρ=λ/（cμ） ，称为系统负荷强度，可得Pn的一般表达式： Pn ＝ λ/(nμ) Pn-1 =(c/n) ρ Pn-1 Pn ＝1/n!(λ/μ)n P0 Pn ＝ cn/n! ρn P0 当cn≤N时 λ Pn－1＋cμ Pn+1=(λ+ cμ) Pn Pn ＝ cn/c! ρn P0 也可以