【排队论】基本概念



2018年12月16日    Author:Guofei

文章归类: 0x59_应用数学    文章编号: 7403

版权声明:本文作者是郭飞。转载随意,但需要标明原文链接,并通知本人
原文链接:https://www.guofei.site/2018/12/16/queuing_theory.html


肯德尔表示

$A/B/k$
A表示到达的概率分布,B表示服务时间的概率分布,k表示渠道数。
A,B位置可以是

  • M:到达服从泊松分布,服务服从指数分布
  • D:到达或服务是确定的
  • G:服从某种已知均值和标准差的一般分布。

顾客到达服从Poisson分布

每个时间段$P(x)=\dfrac{\lambda^x e^{-\lambda}}{x!},x=0,1,2,…$
平均每个时间段到达$\lambda$人,称为 到达率(arrival rate)

服务时间服从指数分布

$P(T\leq t)=1-e^{-ut}$
平均每个时间段服务人数$u$,称为 服务率(service rate)

排队原则

先到先服务(FCFS,first-come first-served)

稳态运行

例如早上刚刚开始营业时,没有顾客到顾客逐渐增多,这段时间称为 过渡阶段(transient period),营业一段时间后系统进入 稳态运行(steady-state operation),等候线模型描述稳态。

结果

M/M/k

可以计算以下指标:

  1. 系统中没有任何个体的概率$P_0=1-\dfrac{\lambda}{u}$
  2. 等候线中个体的平均数$L_q$
  3. 系统中个体的平均数$$
  4. 个体在等候线中所花费的时间$$
  5. 个体在系统中花费的平均时间$$
  6. 刚到达的个体必须等待的概率$$
  7. 系统中同时有n个个体的概率$$

清除了受阻顾客的 M/G/k

  • k个窗口
  • 到达服从到达率 $\lambda$ 的泊松分布
  • 服务时间服从某个分布
  • 每个窗口的服务率$u$ 相同
  • 至少一个窗口可用时,才用,否则不能排队。

您的支持将鼓励我继续创作!