顾客按照速率为r的泊松过程到达两个服务站点。到达后,他们加入单个队列。每当一个服务台完成服务时,排在队伍前面的人就进入服务。1号服务台的服务时间服从参数为u1的指数分布,2号服务台的服务时间服从参数为u2的指数分布,其中u1+u2>r。如果到达时发现两个服务台都是空闲的,那么访问其中任何一个服务台的可能性是相等的。请为该模型定义一个适当的连续时间马尔可夫过程,并求出极限概率。
时间: 2023-02-05 09:06:40 浏览: 98
车辆到达模型——泊松、二项
我们可以定义以下连续时间马尔可夫过程:
过程X(t)表示在时间t时系统中有多少人正在等待服务。
过程Y(t)表示在时间t时1号服务台是否空闲(Y(t)=0表示空闲, Y(t)=1表示忙碌)。
过程Z(t)表示在时间t时2号服务台是否空闲(Z(t)=0表示空闲, Z(t)=1表示忙碌)。
我们可以推导出以下转移方程:
1. X(t) = X(t-) + A(t) - B(t)
其中, A(t)为到达时间t时新增的顾客数, B(t)为时间t时完成服务的顾客数。
2. Y(t) = Y(t-)(1 - B1(t)) + (1 - Y(t-))A1(t)
其中, A1(t)为在时间t时1号服务台新增的顾客数, B1(t)为在时间t时1号服务台完成服务的顾客数。
3. Z(t) = Z(t-)(1 - B2(t)) + (1 - Z(t-))A2(t)
其中, A2(t)为在时间t时2号服务台新增的顾客数, B2(t)为在时间t时2号服务台完成服务的顾客数。
我们可以设到达时间的泊松过程的参数为r, 则有:
A(t) = r * dt
其中, dt为时间间隔。
而服务完成的顾客数则可以分别表示为:
B1(t) = min(Y(t), X(t)) * u1 * dt
B2(t) = min(Z(t), X(
阅读全文