排队论及其应用Lecture3基于生灭过程的简单排队模型.pptVIP

状态“i”表示i台机器故障（被修理或者等待被修理），如果i ≤ c，这些机器被修理工修理；如果i c，只有c台机器被修理，其余等待被修理。 i台机器故障，剩余M-i台机器发生故障的速率为(M-i)λ。 * 应用生灭过程的解，可得 pn，即n台故障中（包括修理中）机器的概率 * 系统平均客户数 有效的客户到达速率 直观解释，平均L个故障机器，故障平均发生率(M-L)λ 队列平均长度 平均等待时间 平均队列等待时间 * 例子：机器人修理工 某工厂，5个自动机器人生产VLSI，2个修理工负责修理机器人。机器人周期性故障，故障平均间隔30小时，服从指数分布；修理一个机器人平均需3小时，修理时间服从指数分布。当一个机器人故障，平均多长时间才能重新工作？修理工空闲多少时间？如果把修理工人数减为一人会怎样？ * 平均0.465个机器人处于故障状态，4.535个机器人正常工作 ，70%以上的时间空闲 * 如果只有一个修理工修理工50%以上的时间空闲，但是平均正常工作的机器人减为4.36个 * 有后备的修理工模型 除了M台机器，还有Y台后备机器。当一个机器故障，后备机器马上替代其进行工作。c个修理工。 令n个机器处于故障的状态为状态“n” 当nY，故障的机器立刻被替换，仍然保持M台机器工作，故障速率Mλ 当Y≤nM+Y，所有后备机器都投入使用，M+Y-n台机器工作，故障速率(M+Y-n) λ n=M+Y，无正常工作的机器 * 应用生灭过程稳态解 当c≤Y， 当cY * L，Lq，W，Wq的求解如普通修理工模型，其中，有效的到达速率为  * 当Y?∞，成为M/M/c，并且到达速率为Mλ 有后备的修理工模型等待时间分布 一个客户到达时系统中有n个客户的概率 对无后备的修理工模型，根据Bayes公式 * 对有后备的修理工模型 获得等待时间分布的方法和M/M/c/K相同 * 状态相关服务 目前讨论的所有模型，服务是状态无关的，即服务速率不受系统内客户数量的影响。然而，在很多排队系统中，当太多的客户累积在队列中的时候，服务器会加快服务速率 考虑一个排队系统，服务器有两种速率：慢速服务和快速服务。其它与M/M/1相同 * 应用生灭过程稳态解 * 其中ρ1=λ/μ1，ρ=λ/μ1，这里只需要确保ρ1即有稳态 系统中平均客户个数（假设ρ1 ≠ 1） * 队列平均长度 队列等待时间 系统等待时间 即 为平均服务时间，注意不是1/μ * 例子：自动洗车机 一台自动洗车机有两档，慢档和快档，慢档平均40分钟洗好一辆车，快档20分钟。洗车时间服从指数分布。换档可以在任意时刻进行。汽车到达间隔30分钟，泊松过程，可以无限等待。考虑两种策略： 只要有车等待，机器换到快档 超过一辆车等待，机器换到快档 两种策略下，车子的平均等待时间各为多少？ * 策略1，k=2 策略2，k=3 当机器在慢档运行，每小时开销￥15，快档每小时￥24。机器空闲时不产生开销。哪种策略更经济？ 系统中k个客户时换档 Cost(2) ≈￥16.8/小时，Cost(3) ≈￥17.22/小时 策略1下机器尽量使用快档服务客户，产生较多空闲时间，开销反而更小 * * K=2 * K=3 更一般的状态相关服务模型 当系统中有n个客户，服务速率调整为μn=nαμ（α0）。 应用生灭过程稳态解 当α0，p0收敛。如果α=1， * 这时模型变为M/M/∞ 非耐心客户 目前讨论的所有模型中，只要有空闲等待位，客户即等待服务，而与等待队列长度无关。如果一个客户为非耐心客户，他/她的行为受到等待队列长度的影响。三种情况 类型I：客户到达时视队列长短决定加入、离开。 类型II：客户无条件加入队列，但是根据在队列中的等待时间决定是否继续等待 类型III：多个队列，客户视其它队列的长短决定更换队列（超市check out） * 类型I： 当一个M/M/1系统中已有n个客户时，新到达客户以概率bn选择在队列中等待，0≤bn+1≤bn ≤1 求解L, W, Lq, Wq的方法同M/M/1 特例：M/M/1/K，当n≤ K-1，bn=1；否则bn=0。 * 类型II： 当一个M/M/1系统中已有n个客户时，排队中客户在Δt时段内离开队列的概率为r(n)Δt。换言之， 客户离开排队系统的速率为r(n)+μ。如果客户同时为类型I的非耐心客户，则 * M/M/1/1暂态分析 目前的讨论限于稳态，t→∞条件下系统在每个状态的概率，与初始状态无关 暂态分析考虑系统从初始状态