中文

通用离散时间马尔可夫源的错误信息年龄

信息论 2026-03-31 v1 网络与互联网体系结构 系统与控制 系统与控制 math.IT

摘要

本工作引入了一个用于分析离散时间马尔可夫源下错误信息年龄(AoII)的框架,适用于实时监控系统。 我们研究了采用混合自动重复请求(HARQ)协议的噪声通信系统,受传输速率约束限制。 将优化问题形式化为受约束的马尔可夫决策过程(CMDP),并证明存在最优策略为两组定态策略的随机混合。 为克服计算最优定态策略的难度,我们开发了一系列阈值策略类,其中阈值取决于源、接收方以及数据包计数。 通过建立阈值策略诱导的马尔可夫续期结构,我们推导出长期平均 AoII 和传输速率的闭式表达式。 该策略通过利用阈值结构跳过计算,结合二分搜索满足速率约束,构建。 为满足计算复杂度较低的需求,我们同样采用此技术生成更简单的单阈值策略,用次优性换取效率。 数值实验表明,两种阈值策略均优于周期调度,其中多阈值方法可匹配全局最优策略的性能。

关键词

引用

@article{arxiv.2603.28369,
  title  = {Age of Incorrect Information for Generic Discrete-Time Markov Sources},
  author = {Konstantinos Bountrogiannis and Anthony Ephremides and Panagiotis Tsakalides and George Tzagkarakis},
  journal= {arXiv preprint arXiv:2603.28369},
  year   = {2026}
}

备注

12 pages, 7 figures, 3 algorithms