1、1,第四章 多服务窗排队模型 M/M/n,第一节 多服务窗损失制排队模型M/M/n/n 第二节 多服务窗等待制排队模型M/M/n 第三节 多服务窗混合制排队模型M/M/n/m 第四节 多服务窗闭合式排队模型M/M/n/m/m,2,多服务窗排队模型总述,M/M/n的排队模型 服务窗个数为多个 假定单个服务窗的服务率为，则系统在某状态下的消亡率为j，j是此状态下正在忙的服务窗个数,3,1 多服务窗损失制排队模型M/M/n/n,顾客到达的间隔时间负指数分布，参数为 顾客接受服务的时间负指数分布，参数为 系统有n个服务窗 系统最多容纳顾客n个,因系统满员造成顾客损失,4,1 多服务窗损失制排队模型M/
2、M/n/n,0,k-1,2,1,k,2,3,(k-1),k,n-1,n,n,(n-1),M/M/n/n排队模型的状态流图,5,1 多服务窗损失制排队模型M/M/n/n,求平稳分布,6,1 多服务窗损失制排队模型M/M/n/n,目标参量P损称为爱尔兰损失公式，又称爱尔兰B公式，欧洲人称为爱尔兰第一公式,7,1 多服务窗损失制排队模型M/M/n/n,爱尔兰B公式的广泛性： 我们把一个具有泊松输入的损失制排队系统称为爱尔兰损失制系统，这种损失制系统对于任何服务时间分布，它在统计平衡条件下的状态概率都相同与M/M/n/n相同。即M/M/n/n排队系统的平稳分布M/G/n/n排队系统的平稳分布,8,9,
3、1 多服务窗损失制排队模型M/M/n/n,服务窗占用的均值：服务窗的效率（劳动强度）,10,2 多服务窗等待制排队模型M/M/n,顾客到达的间隔时间负指数分布，参数为 顾客接受服务的时间负指数分布，参数为 系统有n个服务窗 系统最多容纳顾客个,11,2 多服务窗等待制排队模型M/M/n,0,n-1,2,1,n,2,3,(n-1),n,n+1,n+2,n,n,n,n个服务窗全忙,服务窗还有空闲,12,2 多服务窗等待制排队模型M/M/n,求平稳分布,13,2 多服务窗等待制排队模型M/M/n,目标参量 P损=0 A= Q=1 平均等待队长平均服务队长,14,2 多服务窗等待制排队模型M/M/n,
4、平均系统队长平均等待时间平均系统内逗留时间,15,2 多服务窗等待制排队模型M/M/n,来到系统的顾客必须排队等待的概率称为爱尔兰等待公式，又称爱尔兰C公式，欧洲人称为爱尔兰第二公式,16,等待制排队模型比较,17,3 多服务窗混合制排队模型M/M/n/m,顾客到达间隔时间负指数分布，参数为 顾客接受服务的时间负指数分布，参数为,m,n,m-n,18,3 多服务窗混合制排队模型M/M/n/m,0,n-1,2,1,n,2,3,(n-1),n,n+1,n,n个服务窗全忙,服务窗还有空闲,n,m,n,19,3 多服务窗混合制排队模型M/M/n/m,平稳分布,20,3 多服务窗混合制排队模型M/M/n
5、/m,目标参量 系统的损失概率 P损系统的相对通过能力单位时间内损失的顾客数及平均进入系统的顾客数,21,3 多服务窗混合制排队模型M/M/n/m,平均服务队长平均等待队长平均系统队长,22,4 多服务窗闭合式排队模型M/M/n/m/m,顾客源有限m 顾客源m=系统最大顾客数m，任何的需求都可以得到满足，P损=0 闭合式排队系统：排队系统内顾客与顾客源中顾客总数是固定的,(m-c),m,n,m-c个顾客源,23,4 多服务窗闭合式排队模型M/M/n/m/m,0,n-1,2,1,n,m,(m-1),(m-2),(m-n+1),2,3,(n-1),n,(m-n),n+1,n,n个服务窗全忙,服务窗
6、还有空闲,n,m,n,24,4 多服务窗闭合式排队模型M/M/n/m/m,求平稳分布,25,4 多服务窗闭合式排队模型M/M/n/m/m,目标参量,26,4 多服务窗闭合式排队模型M/M/n/m/m,例题（120页）内线占用外线，内线上产生电话呼叫，如果外线有空闲的则占有外线，如果没有空闲的外线则排队等待 有m条内线和n条外线，采用BCD（Blocked Call Delayed）排队规则 内线平均空闲时间： 内线平均空闲概率,内线m条（顾客源）,外线n条（服务窗）,27,4 多服务窗闭合式排队模型M/M/n/m/m,内线被占用的概率内线占用、不占用的循环周期内线处于等待状态概率,28,4 多
7、服务窗闭合式排队模型M/M/n/m/m,外线利用率 外线损失系数，（空闲、浪费系数）,29,5 M/M排队系统的输出过程,输出是与输入同强度的泊松流 设排队系统为M/M/n/m(1nm )，设到达的顾客流是参数为的泊松流（在等待制时，进入系统的流是参数为的泊松流；在混合制与损失制时，进入系统的流是参数为(1-pm)的泊松流），如果把混合制与损失制时的损失流也看作系统的输出，则系统的输出是参数为的泊松流。 证明略,30,队长分布与顾客到达时刻看到的队长分布的关系,设统计平衡条件下，顾客到达时看到的队长为ls-（不包括到达的这个顾客）， ls-与平稳队长ls的分布相同吗？平稳分布记做：,排队系统,
8、31,队长分布与顾客到达时刻看到的队长分布的关系,举例D/D/1排队系统 假定顾客到达间隔时间= 服务时间= 并且到达的间隔时间大于服务时间到达的顾客不需要等待，所以有：系统中最多有一个顾客，看到D/D/1排队系统中：,32,到达与离开时的队长分布的关系,下面我们研究三种时刻队长分布的关系 pn-=P(顾客到达时系统中已有n个顾客) Pn=P(N=n)=平稳分布队长为n的概率 pn+=P(顾客离开系统时系统还有n个顾客的概率),33,到达与离开时的队长分布的关系,G/G/1系统pn- =pn+,N(t),t,n+1,n,跟踪N(t)实际走过的一条路线,34,到达与离开时的队长分布的关系,假定从
9、状态n上跳到状态n+1的次数为An(t)从状态n+1下跳到状态n的次数为Dn(t) 由于到达与离去是一个一个发生的，并且n-n+1与n+1-n是交错发生的。所以到t时刻为止，An(t)与Dn(t)至多相差1 设A(t)、D(t)为从任何状态开始上跳一步的总次数和下跳一步的总次数，在统计平衡条件下，有：,35,到达与离开时的队长分布的关系,36,M/G系统到达时刻看到的的队长分布 与队长分布的关系,M/G系统有pn-(t)= pn(t)，即任意时刻，到达的顾客看到的队长分布等于系统队长的分布 证明令A(t, t+t)表示在t, t+t)时间内到达了一个顾客，则因为输入流是泊松流，所以A(t, t
10、+t)发生的概率是 t+o(t)，与N(t)=n这个事件无关。所以,37,结论,G/G排队系统pn- =pn+即到达的顾客与离开的顾客所看到的队长分布是相等的 M/G排队系统中pn- =pn+ =pn即在顾客为泊松流到达的排队系统中，到达的顾客与离开的顾客看到的队长分布与系统的队长分布都相等,38,多服务窗排队模型例题1,某电话交换机有20条线，假定每次用线时间（通话）平均3分钟，不知其分布，通话需求是泊松流，平均每分钟有5个。打不通电话时则不等待（BCCBlocked Call Cleared），求损失概率、平均损失顾客数。,B（15，20）0.33 B（20，15）0.046,39,多服务
11、窗排队系统例题2 （课后题16）,在一个停车场中只有10个停车位，汽车按平均数为每小时10部的泊松分布到达，停车时间服从平均数为10分钟的指数分布。试求 到达的汽车发现没有停车位的概率 系统的有效到达率 空停车位的期望值,40,多服务窗排队系统例题3 （课后题9）,一理发店有发型师5人，供顾客等候的座位有10个，若顾客以泊松流到达，每小时8人，每一发型师平均要30分钟做一个发型，理发时间服从负指数分布。一顾客到达看到无空座位要站着等候则马上离开。 求损失概率 平均损失的顾客数 平均忙的发型师数量,41,多服务窗排队系统例题4 （课后题11）,设有3个修理工负责7台机器，假定停台欲检修的台数为泊松流，修理时间为指数分布。每台机器平均损坏率为每运转一小时发生一次；3个修理工以4台/小时相同的平均修复率修好机器。试求： 1）计算停台数为0、1、4的概率 2）修理工的平均劳动率 3）平均等候检验的停台机器数 4）需要修理的平均机器数 5）一台机器的平均停工时间,42,多服务窗排队系统例题5 （课后题18）,某单位电话总机外接中继线有3条（服务窗），机关内有电话20部（顾客），假定每部电话平均隔30分钟要求接一次外线，间隔时间服从负指数分布，接外线一直等到通话完成才结束。假定通话时间服从负指数分布，平均3分钟一次，求一条内线上的平均等待时间及通话率。,
