中南大学随机过程13章.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * 胡朝明 45－* 3.等待时间与逗留时间 假定顾客是先到先服务。设pj-表示到达的顾 客看到系统中有j个顾客的平稳概率，则有 pj-＝pj，j=0,1,2,… 但是，此处到达的顾客不一定进入系统，因此令qj表示到达且进入系统系统的顾客看到有j个顾客的平稳概率，则 * 胡朝明 45－* 结论 平均等待时间为： 在统计平衡下，进入系统接受服务的顾客的等待时间分布函数为： 平均逗留时间为： * 胡朝明 45－* M/M/1/K * 胡朝明 45－* M/M/c/c 爱尔朗公式 顾客损失（c个服务台均忙）的概率 由于不允许排队，所以 * 胡朝明 45－* 说明 对于M/M/c/K系统： 令K→?，即为M/M/c/?系统； 令c＝1，K→?，即为M/M/1/?系统； 令c→?，即为M/M/?系统 * 胡朝明 45－* 例1 设有一个信息交换中心，信息流为泊松流， 每分钟到达240份，线路输出率为每秒800个字符，信息长度（包括控制字符）近似负指数分布，平均长度176个字符。要使在任何瞬间缓冲器充满的概率不超过0.005，问缓冲器的容量K至少应取多大？ * 胡朝明 45－* 解 信息平均到达率?＝240份/分＝4份/秒，?＝ 800/176 ＝4.546份/秒，?＝?/?＝0.88。按M/M/1/K系统处理，缓冲器充满的概率pK应满足 经计算有：p25＝0.009045，p26＝0.004464。 所以K≥26，即缓冲器的容量至少应为26个单位。 * 胡朝明 45－* 例2 在M/M/1/K排队系统中，设服务率为?（未 知），单位时间内单位服务成本为e元，每服务一个顾客获得g元，在到达率?已知的条件下，求最佳服务率?*，使得单位时间内纯收入达到最大？ * 胡朝明 45－* 解： 令f(?)表示单位时间内的纯收入，则 因为?、g、e已知，?＝?/?，所以f(?)只是?的函数。 由上式可得?*＝?/?*，于是可得服务率?*＝?/?* 。 * 胡朝明 45－* 例2(续) 现有一个M/M/1/K排队系统，其顾客到达率? ＝3.6人/小时，每个顾客所需的平均服务时间为10分钟，服务一个顾客收入2元，服务机构运行单位时间的费用为1元。对于这样一个系统，其单位时间内的纯收入为 f＝?g(1-p3)-e?＝0.46（元） 但是，按照前面的最优方案定出?*＝1.21，从而确定出最佳服务率?*＝?/?*＝3（人/小时），在这样的服务率下，其单位时间内的纯收入为f*＝1.86（元）。 因此，在给定的服务率?＝6（人/小时）下未必是最优的的运营策略。 * 胡朝明 45－* 例3 设某计算机有4个终端，用户按泊松流到达， 平均每10分钟到达1.5个用户。假定每个用户平均用机时间为20分钟，用机时间服从负指数分布，如果4个终端被占用，则用户到其它计算机处接受服务，求此系统的各项指标。 * 胡朝明 45－* 解： 这是M/M/4/4损失制系统，?＝9（人/小时）， ?＝3（人/小时）,?＝?/?＝3。 顾客损失的概率为： 单位时间内实际进入系统的平均顾客数为： 平均忙的终端数为： * 胡朝明 45－* 1. 一台计算机有20个终端，假定计算一个题目的时间服 本节习题 从负指数分布，平均20分钟。假定题目是以泊松流到达，平均每小时到达50个。求积压题目的概率及平均积压的题目数。 2. 考虑一个M/M/1/K排队系统，λ＝10人/小时，μ＝30人/小时，K＝2。管理者想改进服务机构，提出了两个方案。方案I：增加等待空间，K＝3；方案II：提高服务率，μ＝40人/小时。假设在单位时间内单位服务成本5元和每服务一个顾客收益8元不变得情况下，哪个方案获得更大的收益？当λ＝30人/小时，又有什么结果？ * 胡朝明 45－* 本讲主要内容 M/M/c/?排队系统 问题的引入 队长 等待时间与逗留时间 输出过程 M/M/c/K混合制排队系统 问题的引入 队长 等待时间与逗留时间 * 胡朝明 45－* 下一讲内容预告 有限源的简单排队系统 M/M/c/m/m系统 问题的引入 队长——故障的机器数 等待时间与逗留时间——故障机器等待维修的时间 其它重要指标 M/M/c/m/m损失制系统 问题的引入 队长——故障的机器数 * * * * * * * * * * * * * * * * * 胡朝明 随机过程与排队论 数学科学与计算技术学院 胡朝明 Email：math_hu2000@csu.edu.cn * * 胡朝明 45－* 上一讲内容回顾 具有可变输入率的M/M/1/? 具有可变服务率的M/M/1/? 问题的引入 队长 等待时间与