AoI约束下的老虎机：具有年龄保证的不可靠信道上的信息收集
信息论
2022-08-03 v2 math.IT
摘要
信息年龄(AoI)是一种应用层指标，已被广泛采用以量化每个信息源的信息新鲜度。然而，很少有工作探讨概率性传输失败对满足每个信息源严苛AoI需求的影响，而这在大量无线供能实时应用中至关重要。本文研究了在异构信息源的不同时间平均AoI需求下，最大化无线信道吞吐量的传输调度问题。当每个信源的信道可靠性作为先验已知时，给出了全局最优传输调度策略。此外，当信道可靠性未知时，将其建模为AoI约束的多臂老虎机(MAB)问题。随后提出了一种以概率1满足AoI需求且累积后悔至多O(K\sqrt{T\log T})的学习算法，其中K为臂数/信息源数，T为时间范围。数值结果表明，我们学习算法的累积后悔严格受限于K\sqrt{T\log T}，优于感知AoI约束的基线，且每个信源的AoI需求均被稳健满足。
引用
@article{arxiv.2112.02786,
title = {AoI-Constrained Bandit: Information Gathering over Unreliable Channels with Age Guarantees},
author = {Ziyao Huang and Weiwei Wu and Chenchen Fu and Vincent Chau and Xiang Liu and Jianping Wang and Junzhou Luo},
journal= {arXiv preprint arXiv:2112.02786},
year = {2022}
}
备注
technical errors are found in the proof