去中心化信息年龄多臂老虎机
系统与控制
2021-01-20 v3 信息论
系统与控制
math.IT
摘要
信息年龄(AoI)是一种用于调度系统的性能指标，衡量在预期目的地可用数据的新鲜度。AoI被正式定义为自目的地从源接收到最近一次更新以来所经过的时间。我们考虑在多源多信道设置中最小化累积AoI的调度问题。我们的关注点在于信道统计未知的设置，并将该问题建模为分布式多臂老虎机问题。对于适当定义的AoI后悔度量，我们给出了针对分布式多臂老虎机问题的现有基于UCB策略的解析性能保证。此外，我们提出了一种基于Thomson采样的新策略以及一种试图平衡上述策略间权衡的混合策略。进一步，我们开发了这些策略的AoI感知变体，其中每个源在决策时考虑其当前AoI。我们通过仿真比较了各种策略的性能。
引用
@article{arxiv.2009.12961,
title = {Decentralized Age-of-Information Bandits},
author = {Archiki Prasad and Vishal Jain and Sharayu Moharir},
journal= {arXiv preprint arXiv:2009.12961},
year = {2021}
}
备注
Long-form version of paper accepted at IEEE WCNC 2021