多服务台指数分布排队系统

《多服务台指数分布排队系统》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、6.3多服务台指数分布排队系统（M/M/C排队模型）基本的排队模型M/M/C/N/∞/FCFS混合制排队系统一.M/M/C/N/∞/FCFS多服务台混合制排队模型1、系统意义：顾客按泊松流输入，到达率为λ；服务时间服从负指数分布，服务率为μ；有C个服务台，先到先服务，系统容量为N(N>C),顾客源无限的混合制排队系统。顾客到达系统时，若无空闲服务台，系统中顾客数小于N，则排队等待服务；若系统中顾客数等于N，则离开系统，另求服务。2、系统状态转移速度图和状态转移速度矩阵：μ2μλλcμcμλλcμcμλλλλ3μ(c-1)μ210

2、cN-1c-1N…………3、稳态下的状态概率方程：由此，可得稳态概率应满足的关系：当n≤c时,设成立令，称为系统负荷强度(到达速度与服务能力的比值)，可得Pn一般表达式：当c

3、加油所需时间服从负指数分布，平均每辆需12min，试求系统有关运行指标。（例6-1将服务台改为2个）该系统是M/M/2/4混合制排队系统，其中λ=4(辆/h)，μ=5(辆/h)，？c=2，ρ=λ/cμ=0.4；根据（6-16）的一组公式，可以计算出系统的其他运行指标：1、系统意义：顾客按泊松流输入，到达率为λ；服务时间服从负指数分布，服务率为μ；有C个服务台；先到先服务，系统无容量限制，顾客到达系统时，若无空闲服务台，则排队等待服务。二.M/M/C/∞/∞/FCFS多服务台等待制排队模型2、系统的状态转移速度图：c-1210cc

4、+1…………23(c-1)ccc3、状态转移速度矩阵：4、状态概率方程：该系统是M/M/C/N系统当N→∞时的极端情况，故可利用M/M/C/N系统的数量指标计算公式取极限N→∞得到相应的各项数量指标。由于系统中顾客无限制,考虑到服务与顾客到达的随机性,在讨论系统达到稳态时的情况,必须要求ρ=λ/cμ小于1。称ρ为系统的负荷强度,它表征了顾客的服务需求强度与系统服务能力的比值。注意注意：要求ρ=λ/cμ小于1。M/M/C等待制排队系统特征量计算公式关于P0的证明例6-4将例6-2改为有两台加油泵的情况

5、，则该系统转化为M/M/2等待制系统。计算有关数量指标.已知相关参数λ=4（辆/h）,μ=5（辆/h），则ρ=λ/2μ=0.4;P1=2ρP0=0.34288P2=0.13715P3=0.05486P4=0.02194┇λe=4;μ2μ2μ2μλλλλ课堂练习6-2试画出M/M/2///FCFS等待制系统的状态转移速度图nn-1210…………三、M/M/C损失制排队系统M/M/C损失制排队系统可以看作M/M/C/N/∞混合制排队系统中N=C时的特例。1、系统意义：顾客按泊松流输入，到达率为λ；服务时间服从负指数分布，服务率为

6、μ；有C个服务台，先到先服务，顾客源无限。顾客到达系统时，若无空闲服务台，顾客则离开系统，另求服务。2、系统状态转移速度图和状态转移速度矩阵：c-1210c……23(c-1)cc+1阶矩阵3、稳态下的状态概率方程：稳态概率应满足的关系：n=1，2,…,c；4、系统的基本数量指标：例6-5某电话总机系统有5条中继线，电话呼叫服从参数为1.5的泊松分布，通话时间为负指数分布，平均每次通话为2.5分钟。试求：（1）系统空闲的概率；（2）一条线被占用的概率；（3）顾客损失的概率；题意分析——顾客为电话呼叫，输入为Po

7、isson流，平均到达率λ=1.5次/分；服务台为中继线，共5条，即为5个服务台，平均服务率μ=1/平均服务时间=1/2.5=0.4次/分；故该系统是M/M/5损失制排队系统。ρ=λ/cμ=(1/c)(λ/μ)=(1/5)(1.5/0.4)=（1/5）×3.75=0.75。（1）系统空闲的概率：（2）一条线被占用的概率：（3）顾客损失的概率——5条线全部被占用的概率课堂练习6-3比较单队多服务台等待制系统多个单队单服务台等待制系统某织布车间有两个布机维修组，分别负责该车间的两个织布组的布机维修工作。设每组布机平均每天有4台布机需

8、要维修，每个维修组每天平均可修复5台布机。试比较维持现状好还是将两个维修组合并共同负责全车间的布机维修工作效率高？维持现状：两个单队单服务台合并维修组：单队两服务台系统维修组=5维修组=5维修组=5维修组=5单队两个服务台=8两个单队单服务台