中文

受约束调度下的 imperfect反馈下Age of Information

信息论 2025-12-03 v1 math.IT

摘要

本文考虑下行系统中,访问点向多个用户发送多个来源的监控状态。通过联合考虑不完美反馈和受限传输速率这两个关键限制因素,我们旨在设计调度算法以优化时间轴上的Age of Information(AoI)。对于零反馈下的generate-at-will流量,我们推导了可实现AoI的闭式下界,首次反映了零反馈的影响,并提出一种策略通过联合应用速率分割和模块算术实现该下界。对于零反馈下的伯努利流量,我们开发基于Lyapunov优化理论的漂移-惩罚(DPP)策略,具备阈值结构,并提供闭式性能保证。此外,我们将该DPP设计扩展到支持一般不完美反馈而不增加在线计算复杂度。数值结果验证了我们的理论分析以及相对于最新策略的AoI优势。

关键词

引用

@article{arxiv.2512.02332,
  title  = {Age of Information for Constrained Scheduling with Imperfect Feedback},
  author = {Yuqing Zhu and Yuan-Hsun Lo and Yan Lin and Yijin Zhang},
  journal= {arXiv preprint arXiv:2512.02332},
  year   = {2025}
}