中文

带时间戳误差的状态更新

信息论 2025-04-09 v1 网络与互联网体系结构 信号处理 math.IT

摘要

考虑一个状态更新系统,其中多个进程被采样并通过共享信道传输。每个进程都有其专用的服务器,用于在为传输标记时间戳之前处理其样本。然而,时间戳容易出错,因此接收到的状态更新可能不可信。我们的设置将时间戳误差率建模为服务器忙碌时间的函数。因此,为减少误差并提高可信度,服务器需要在相对较长的计划上处理样本。然而,这会影响及时性,通过年龄信息(AoI)指标加以衡量。形式化了一个优化问题,其目标是特征最优的进程计划和抽样实例,以实现及时性和可信度之间的最优权衡。该问题首先在单个进程设置下求解,证明基于阈值的休眠-唤醒计划是最优的,其中服务器只有在AoI超过特定阈值(取决于所需的及时性-可信度权衡)时才会唤醒并允许处理新到达的样本。随后将这些洞见扩展到多进程设置,介绍并分析了两种主要的调度和睡眠-唤醒策略,即轮转调度结合阈值等待和非对称调度结合零等待。

关键词

引用

@article{arxiv.2504.05371,
  title  = {Status Updating with Time Stamp Errors},
  author = {Md Nurul Absar Siddiky and Ahmed Arafa},
  journal= {arXiv preprint arXiv:2504.05371},
  year   = {2025}
}

备注

To appear in the Age and Semantics of Information (ASoI) Workshop in IEEE Infocom 2025