排队系统运行情况的分析 通信网 教程文件.pptVIP

例 两市话局间的忙时平均呼叫次数为240，每次通话平均时长为 5 分钟，规定两局间中继线的服务等级为 B? 0.01,问：(1) 应配备多少条中继线？(2)中继线群的利用率为多少？ 解：中继线群上的流入话务量为 ?=240 ?5/60= 20Erl， 查爱尔兰表可知： n=30， B=0.01时可承担 A=20.337， B=0.005 时可承担 A=19.034，因此， E30(20)=0.005+0.005?(20?19.034)/(20.337?19.034) =0.008707 中继线群利用率 ? = ?(1?B)/n=20(1-0.008707)/30=0.660862 排队系统运行情况的分析 排队系统运行情况的分析，就是在给定输入与服务条件下，通过求解系统状态为n(有n个顾客)的概率Pn，再进行计算其主要的运行指标： ①系统中顾客数(队长)的期望值； ②排队等待的顾客数(排队长)的期望值q； ③顾客在系统中全部时间(逗留时间)的期望值 ④顾客排队等待时间的期望值。 M/M/1 排队系统 3.2.2 1．M/M/1排队系统模型 顾客源 排队系统 排队结构 服务 机构 排队规则 服务规则 接受服务 后离去 M/M/1模型 无限 输入过程服从 参数为 的 Poisson过程 单队 队长无限 先到先服务 服务时间服从 参数为 的 负指数分布 M/M/1排队系统有以下几个特点： ●顾客到达间隔时间T 服从参数为 ? 的负指数分布，概率密度函数为 平均到达间隔时间为 1/ ? 。 ●到达的顾客能全部进入系统排队，然后接受服务。 ●一个服务员(m=1)。 ●一个顾客的服务时间 服从参数为 ? 的负指数分布，概率密度函数为 平均服务时间为1/ ? 。 ●排队强度为 ? = ?/? M/M/1 等待制系统 1. 队长为k的慨率: pk= (1-ρ) ρk 或 pk=(1-λ/μ) ( λ/μ)k 队长是指系统中的顾客数(排队等待的顾客数与正在接受服务的顾客数之和)； 排队长是指系统中正在排队等待服务的顾客数。 队长和排队长一般都是随机变量。 M/M/1 排队系统 等待制系统 3.2.2 2． M/M/1排队系统的指标 (1) 平均队长N 即稳态系统任一时刻的所有顾客数的期望值 N= λ/(μ-λ) 或 （3-35） (2) 平均系统时间S 即(在任意时刻)进入稳态系统的顾客逗留时间的期望值 （3-36） M/M/1 排队系统 等待制系统 3.2.2 (3) 平均等待时间 W 即(在任意时刻)进入稳态系统的顾客等待时间的期望值 （3-37） (4) 系统效率 系统内有顾客的概率 （3-38） ρ——服务强度，即每个服务台单位时间内的平均服务时间， —般有ρ=λ／(mμ)，这是衡量排队系统繁忙程度的重要尺度， 当ρ趋近于0时，表明对期望服务的数量来说，服务能力相对地说是很大的。这时，等待时间一定很短，服务台有大量的空闲时间； 如服务强度ρ趋近于1，那么服务台空闲时间较少而顾客等待时间较多。 一般都假定平均服务率μ大于平均到达率λ，即λ/μ1,否则排队的人数会越来越多。 Pn=(1-ρ)ρn η=1-P0=ρ