多马尔可夫机的最优监控与任务分配

我们研究了一类称为马尔可夫机（MM）的系统，该系统以指数服务时间处理作业请求。假设作业到达过程为泊松过程，这些马尔可夫机在空闲和忙碌两种状态之间振荡。我们考虑在总采样预算约束下对马尔可夫机状态进行采样以跟踪其状态的问题，目标是有效地将外部作业请求分配给它们。为此，我们利用$\textit{二元新鲜度度量}$来量化跟踪马尔可夫机状态的能力质量，并引入两个新度量，称为$\textit{误接受率}$（FAR）和$\textit{误拒绝率}$（FRR），以评估作业分配策略的有效性。我们为联合监控一个由$N$个异构马尔可夫机组成的系统提供了最优采样率分配方案。