排队规则内线平均空闲时间-Read.PPT

第四章 多服务窗排队模型M/M/n… 多服务窗排队模型总述 M/M/n…的排队模型 服务窗个数为多个 假定单个服务窗的服务率为?，则系统在某状态下的消亡率为j?，j是此状态下正在忙的服务窗个数 1 多服务窗损失制排队模型M/M/n/n 顾客到达的间隔时间——负指数分布，参数为? 顾客接受服务的时间——负指数分布，参数为? 系统有n个服务窗 系统最多容纳顾客n个 1 多服务窗损失制排队模型M/M/n/n 1 多服务窗损失制排队模型M/M/n/n 求平稳分布 1 多服务窗损失制排队模型M/M/n/n 目标参量 P损 称为爱尔兰损失公式，又称爱尔兰B公式，欧洲人称为爱尔兰第一公式 1 多服务窗损失制排队模型M/M/n/n 爱尔兰B公式的广泛性： 我们把一个具有泊松输入的损失制排队系统称为爱尔兰损失制系统，这种损失制系统对于任何服务时间分布，它在统计平衡条件下的状态概率都相同与M/M/n/n相同。 即M/M/n/n排队系统的平稳分布＝M/G/n/n排队系统的平稳分布 1 多服务窗损失制排队模型M/M/n/n 服务窗占用的均值： 服务窗的效率（劳动强度） 2 多服务窗等待制排队模型M/M/n 顾客到达的间隔时间——负指数分布，参数为? 顾客接受服务的时间——负指数分布，参数为? 系统有n个服务窗 系统最多容纳顾客?个 2 多服务窗等待制排队模型M/M/n 2 多服务窗等待制排队模型M/M/n 求平稳分布 2 多服务窗等待制排队模型M/M/n 目标参量 P损=0 A=? Q=1 平均等待队长 平均服务队长 2 多服务窗等待制排队模型M/M/n 平均系统队长 平均等待时间 平均系统内逗留时间 2 多服务窗等待制排队模型M/M/n 来到系统的顾客必须排队等待的概率 称为爱尔兰等待公式，又称爱尔兰C公式，欧洲人称为爱尔兰第二公式 等待制排队模型比较 3 多服务窗混合制排队模型M/M/n/m 顾客到达间隔时间——负指数分布，参数为? 顾客接受服务的时间——负指数分布，参数为? 3 多服务窗混合制排队模型M/M/n/m 3 多服务窗混合制排队模型M/M/n/m 平稳分布 3 多服务窗混合制排队模型M/M/n/m 目标参量 系统的损失概率 P损＝ 系统的相对通过能力 单位时间内损失的顾客数及平均进入系统的顾客数 3 多服务窗混合制排队模型M/M/n/m 平均服务队长 平均等待队长 平均系统队长 4 多服务窗闭合式排队模型M/M/n/m/m 顾客源有限——m 顾客源m=系统最大顾客数m，?任何的需求都可以得到满足，P损=0 闭合式排队系统：排队系统内顾客与顾客源中顾客总数是固定的 4 多服务窗闭合式排队模型M/M/n/m/m 4 多服务窗闭合式排队模型M/M/n/m/m 求平稳分布 4 多服务窗闭合式排队模型M/M/n/m/m 目标参量 4 多服务窗闭合式排队模型M/M/n/m/m 例题（120页）内线占用外线，内线上产生电话呼叫，如果外线有空闲的则占有外线，如果没有空闲的外线则排队等待 有m条内线和n条外线，采用BCD（Blocked Call Delayed）排队规则 内线平均空闲时间： 内线平均空闲概率 4 多服务窗闭合式排队模型M/M/n/m/m 内线被占用的概率 内线占用、不占用的循环周期 内线处于等待状态概率 4 多服务窗闭合式排队模型M/M/n/m/m 外线利用率 外线损失系数，（空闲、浪费系数） 5 M/M…排队系统的输出过程 输出是与输入同强度的泊松流 设排队系统为M/M/n/m(1?n?m ??)，设到达的顾客流是参数为?的泊松流（在等待制时，进入系统的流是参数为?的泊松流；在混合制与损失制时，进入系统的流是参数为?(1-pm)的泊松流），如果把混合制与损失制时的损失流也看作系统的输出，则系统的输出是参数为?的泊松流。 证明略 队长分布与顾客到达时刻看到的队长分布的关系 设统计平衡条件下，顾客到达时看到的队长为ls-（不包括到达的这个顾客）， ls-与平稳队长ls的分布相同吗？ 平稳分布记做： 队长分布与顾客到达时刻看到的队长分布的关系 举例D/D/1排队系统 假定顾客到达间隔时间= 服务时间= 并且到达的间隔时间大于服务时间 到达的顾客不需要等待，所以有： 系统中最多有一个顾客， 看到D/D/1排队系统中： 到达与离开时的队长分布的关系 下面我们研究三种时刻队长分布的关系 pn-=P(顾客到达时系统中已有n个顾客) Pn=P(N=n)=平稳分布队长为n的概率 pn+=P(顾客离开系统时系统还有n个顾客的概率) 到达与离开时的队长分布的关系 G/G/1系统pn- =pn+ 到达与离开