分布源监控的最优更新策略
信息论
2024-05-21 v1 分布式、并行与集群计算
系统与控制
系统与控制
math.IT
摘要
在网络决策中,及时获取系统当前状态至关重要,但获取信息会产生成本。本文确定了在有限时间内监控二进制状态远程源的最优更新策略,并受报告速率约束。我们首先证明了最小错误概率的上界和下界,再对问题进行解析求解。误差概率定义为系统运行状态与完全获取系统知识时表现不同的概率。更具体地说,当目的地节点错误地确定前 K 个优先级源是否处于“空闲”状态时,即发生误差。我们发现,最优策略遵循特定的有序三阶段更新模式。随后,我们为每个阶段的每个源提供最优的转换点。
引用
@article{arxiv.2405.11089,
title = {Optimal Update Policy for the Monitoring of Distributed Sources},
author = {Eric Graves and Jake B. Perazzone and Kevin Chan},
journal= {arXiv preprint arXiv:2405.11089},
year = {2024}
}
备注
Accepted at ISIT 2024