生灭过程
欢迎访问我的博客与我讨论排队论简述及LINGO实现(2)——生灭过程
基本概念
生灭过程说明的是 N ( t ) N(t) N(t)随着时间 t t t增加有怎样的变化,生在排队算法中表示新顾客进入系统,灭指顾客完成服务离开,生灭过程有以下几个假设:
- 假设 N ( t ) = n N(t) = n N(t)=n ,下一个顾客到达的概率遵循指数分布,参数为 λ n \lambda_n λn
- 假设 N ( t ) = n N(t) = n N(t)=n ,下一个顾客服务完成的概率遵循指数分布,参数为 μ n \mu_n μn
- 上述假设的随机变量互为独立的,下一个转移为两种情况二选一,取决于前者和后者随机变量中哪个更小
生灭过程表明该系统未来的状态仅取决于当前状态,故该系统无记忆性,是一种特殊的连续马尔科夫链。
生灭平衡
生灭平衡方程组
一般的,我们不关心系统在转移中的情况而想要知道系统平衡后各状态量的数值。对于生灭过程我们令
输入率 = 输出率
对于系统 n n n任何状态有
平均输入率 = 平均输出率
此方程称为状态 n n n的平衡方程,我们设初始概率为 P 0 P_0 P0,将平衡方程式联立有:
输入率 = 输出率
μ 1 P 1 = λ 0 P 0 \mu_1P_1 = \lambda_0P_0 μ1P1=λ0P0