肯德尔表示
$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
可以计算以下指标:
- 系统中没有任何个体的概率$P_0=1-\dfrac{\lambda}{u}$
- 等候线中个体的平均数$L_q$
- 系统中个体的平均数$$
- 个体在等候线中所花费的时间$$
- 个体在系统中花费的平均时间$$
- 刚到达的个体必须等待的概率$$
- 系统中同时有n个个体的概率$$
清除了受阻顾客的 M/G/k
- k个窗口
- 到达服从到达率 $\lambda$ 的泊松分布
- 服务时间服从某个分布
- 每个窗口的服务率$u$ 相同
- 至少一个窗口可用时,才用,否则不能排队。