受约束调度下的 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}
}