电子商务系统结构电子讲义-第四章.pptVIP

浙江大学电子服务研究中心 第4章 性能建模及分析 第4章 性能建模及分析 4.1 排队论（数学基础） 应用场合(公用电话、售票、网站、银行等) 三要素：顾客、服务台、服务 分类： 顾客到达的性质：顾客数量、到达形式、到达时间间隔 排队规则：等待、损失 服务规则：FCFS、LCFS、PR、SIRO 服务台数量和排队方式：单服务台单队列、多服务台单队列、多服务台多队列、多服务台串联服务 排队论中的常用标记 n-系统中的客户数 λ-顾客到达的平均速率（p/s） μ-平均服务速率（p/s） Pn(t)-时刻t系统中有n个顾客的概率 c-服务台的个数 M-顾客相继到达的时间间隔服从负指数分布 D-顾客相继到达的时间间隔服从定长分布 Ek-顾客相继到达的时间间隔服从k阶Erlang 排队系统的符号表示 [A/B/C]:[d/e/f] A-顾客到达的概率分布（M、D、 Ek …） B-服务时间的概率分布（M、D、 Ek …） C-服务台个数（N） d-排队系统的最大容量（N） e-顾客源的最大容量（N） f-排队规则（FCFS、LCFS…） 例如：[ M / M / 1 ]:[ ∞ / ∞ / FCFS ] 三种分布函数 Poisson分布 Poisson流的定义：平稳、无后效、普通、有限 λ-顾客到达的平均速率 负指数分布 到达客户数服从λ-Poisson，则到达时间间隔服从λ-负指数分布 μ-平均服务速率 k阶Erlang分布 负指数分布的随机变量之和服从k阶Erlang分布 基本排队模型[M / M / 1]:[∞/∞/FCFS] 基本排队模型处于概率稳态的条件 0 λ(到达速率) μ(离去速率) 系统中有n个顾客的概率为 Pn(t)=ρn(1- ρ), ρ = λ / μ, n = 0,1,2… 系统的运行指标 系统中的平均顾客数 L= ρ / (1- ρ) 队列中的平均顾客数 Lq= ρ2 / (1- ρ) = ρL 基本排队模型[M / M / 1]:[∞/∞/FCFS] 系统的运行指标 系统空闲的概率 P0 = 1- ρ 系统忙碌的概率 1 - P0 = ρ 顾客在系统中的停留时间X X服从参数为 μ – λ 的负指数分布 顾客在系统中的平均逗留时间W W = 1 / ( μ – λ ) 基本排队模型[M / M / 1]:[∞/∞/FCFS] 系统的运行指标 顾客在队列中的平均逗留时间Wq Wq = ρ / ( μ – λ ) 例题1 高速公路入口处设有一个收费通道，汽车到达服从Poisson分布，平均到达速率为100辆/小时，收费时间服从负指数分布，平均收费时间为15 秒/辆，求: 1.收费处空闲的概率； 2.收费处忙碌的概率； 3.系统中分别有1，2，3辆车的概率； 例题1解答 λ= 100 辆/小时， 1 / μ = 15 秒/辆 =〉 μ= 240 辆/小时 ρ = λ / μ = 100 / 240 = 5/12 1.空闲概率: P0 = 1- ρ = 1-5/12 = 0.583 2.忙碌概率: 1- P0 = ρ = 0.417 3.系统中有1辆车的概率: P1= ρ(1- ρ) = 0.243 系统中有2辆车的概率: P2= ρ2(1- ρ) = 0.101 系统中有3辆车的概率: P3= ρ3(1- ρ) = 0.0421 例题2 高速公路入口处设有一个收费通道，汽车到达服从Poisson分布，平均到达速率为200辆/小时，收费时间服从负指数分布，平均收费时间为15 秒/辆，求: 1.系统中的平均车辆数L； 2.队列中的平均车辆数Lq； 3.车辆在系统中的平均逗留时间W ； 4.车辆在队列中的平均时间Wq 例题2解答 λ= 200 辆/小时， 1 / μ = 15 秒/辆 =〉 μ= 240 辆/小时 ρ = λ / μ = 200 / 240 = 5/6 L = ρ / (1- ρ) = 5/6 / (1-5/6) = 5 Lq= ρ2 / (1- ρ) = ρL = 5/6 * 5 = 4.17 W= 1 / ( μ – λ ) = 1/(240-200) = 0.025 h = 90 s Wq = ρ / ( μ – λ ) = ρW = 5/6*90 = 75 s Little公式 L = λW Lq = λWq L = Lq + ρ W = Wq + 1 / μ 有限队列模型[M / M / 1]:[N/∞/FCFS] 系统中有k个顾客的概率为 Pk(t)=1/(N+1), k = 0,1,2…N 系统的运行指标 系统中的平均顾客数 L= ρ / (1- ρ) – [(N+1) ρ N+1/(1- ρ N+1)] 队列