带时间戳误差的状态更新
信息论
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