顾客按照速率为 $r$ 的泊松过程到达两个服务站点,每当一个服务台完成服务时,排在队伍前面的人就进入服务。假设顾客到达时发现两个服务台都是空闲的,那么他们访问其中任何一个服务台的概率是相等的。
这个模型可以用一个适当的连续时间马尔可夫过程来描述。设 $X(t)$ 表示顾客的状态,其中 $X(t)=1$ 表示顾客在 1 号服务台排队,$X(t)=2$ 表示顾客在 2 号服务台排队,$X(t)=3$ 表示顾客正在 1 号服务台接受服务,$X(t)=4$ 表示顾客正在 2 号服务台接受服务。
定义转移矩阵 $P$ 为:
$$ P=\begin{bmatrix} -r & r & 0 & 0 \ r & -(r+u_1) & u_1 & 0 \ 0 & 0 & -(u_1+u_2) & u_2 \ 0 & 0 & u_1 & -(u_2+r) \end{bmatrix} $$
该连续时间马尔可夫过程的极限概率为:
$$ \pi=\lim_{t\to\infty}\pi(t)=\lim_{t\to\infty}\frac{e^{tP}}{\mathbf{1}^T e^{tP}} $$
其中 $\mathbf{1}$ 是一个四维的全 $1$ 向量。
该极限概率可以通过解决方程 $\pi P=0$ 求解,其中 $\pi$ 是四维的概