计算机系统的建模与分析排队论.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排队模型，由题意