随机过程及排队论13.pptVIP

* * * * * * * * * * * * * 计算机科学与工程学院　顾小丰 证明(续) 所以，当?2≥1时，pj＝0，j=01,2,… 当?2＜1时，{pj，j≥0}存在，与初始条件无关，且 37－* * 计算机科学与工程学院　顾小丰 结论 在统计平衡的条件下，有 平均队长为 平均等待队长为 37－* * 计算机科学与工程学院　顾小丰 3.等待时间与逗留时间 假定顾客是先到先服务。由于服务率是可变的，因此 顾客的服务时间与该顾客接受服务时系统的队长有关，这样就不能使用前面的方式来讨论等待时间的分布函数。但是，在统计平衡下，顾客服务完毕离开系统时留在系统中的顾客数（不包括该离去的顾客）等于在该顾客的逗留时间内到达的顾客数，即 pj+＝P{N+=j}＝P{在逗留时间W内到达j个顾客} 由于当队长＜m时，接受服务的顾客的服务时间服从参数为?1的负指数分布，当对长≥m时，其服务时间服从参数为?2的负指数分布，因此在统计平衡下，某个顾客的服务时间分布依赖于当时的队长。 37－* * 计算机科学与工程学院　顾小丰 结论 在统计平衡下，有 pj+＝pj，j=0,1,2,… 顾客在系统中的平均逗留时间为 顾客在系统中的平均等待时间为（由Little公式） 顾客在系统中接受的平均服务时间为 37－* * 计算机科学与工程学院　顾小丰 本讲主要内容 具有可变输入率的M/M/1/? 问题的引入 队长 等待时间与逗留时间 Little公式 具有可变服务率的M/M/1/? 问题的引入 队长 等待时间与逗留时间 37－* * 计算机科学与工程学院　顾小丰 下一讲内容预告 M/M/?排队系统 问题的引入 队长 等待时间与逗留时间 M/M/c/?排队系统 问题的引入 队长 等待时间与逗留时间 输出过程 37－* * 计算机科学与工程学院　顾小丰 顾客到达为参数?(?0)的泊松过程 ； 顾客到达看到队长为k时，进入系统的概率为ak(0＜ak＜1)，1＝a0＞a1＞…＞ak→0(k→?)，即排队越长进入的可能性越小(令ak＝ )； 顾客所需的服务时间序列{?n,n≥1}独立、服从负指数分布，具有两个服务率?1、?2(0＜?1＜?2)，当对长＜m（m是一个固定的正整数）时，服务员用速率?1工作，当对长≥m时，服务员用速率?2工作； 系统中只有一个服务台； 容量为无穷大，而且到达过程与服务过程彼此独立。 讨论队长、等待队长、等待时间和逗留时间的极限分布及平均队长、平均等待队长、平均等待时间和平均逗留时间 本节习题 37－* * * * * * * * * * * * * * * * * * * * * * * * * * 计算机科学与工程学院　顾小丰 随机过程与排队论 计算机科学与工程学院 顾小丰 Email：guxf@uestc.edu.cn * 无限源的简单排队系统—M/M/1/? 问题的引入 队长 等待时间与逗留时间 Little公式 忙期 输出过程 计算机科学与工程学院　顾小丰 * 上一讲内容回顾 顾客到达为参数?(?0)的泊松过程，即相继到达的间隔时间序列{?n，n?1}独立、服从参数为?(?0)的负指数分布F(t)＝1-e-?t，t?0； 顾客所需的服务时间序列{?n,n?1}独立、服从参数为?(?0)的负指数分布G(t)＝1-e-?t，t?0； 系统中只有一个服务台； 容量为无穷大，而且到达过程与服务过程彼此独立。 忙期长度的分布函数 平均忙期长度 在忙期内相继输出的间隔时间是独立、同参数?(?0)的随机变量，即参数为?的泊松流 输出过程与到达过程相同,参数为?的泊松流 等待时间分布函数：Wq(t)=1-?e-?(1-?)t，t?0, ?1 平均等待时间： 逗留时间分布函数： 平均逗留时间： 队长分布：pj＝(1-?)?j，j=0,1,2,… ?1 等待队长分布： 平均队长： 平均等待队长： 37－* * 计算机科学与工程学院　顾小丰 本讲主要内容 具有可变输入率的M/M/1/? 问题的引入 队长 等待时间与逗留时间 Little公式 具有可变服务率的M/M/1/? 问题的引入 队长 等待时间与逗留时间 37－* * 计算机科学与工程学院　顾小丰 例2 考虑某种产品的库存问题。如果进货过多，则会带来过多的保管费，如果存货不足，则缺货时影响生产，造成经济损失。最好的办法是能及时供应，但由于生产和运输等方面的因素，一般讲这是难以满足的，因此希望找到一种合理的库存s，使得库存费与缺货损失费的总和达到最小。假定需求是参数?的泊松流，生产是一个一个产品生产的，每生产一个产品所需时间为参数?的负指数分布。库存一个产品的单位时间费用为c元，缺一个产品造成的损失费为h元，寻找一个最优库存