对抗与随机环境下信息年龄的优化

我们设计了高效的在线调度策略，在对抗性和随机性的信道与移动性假设下，最大化蜂窝网络中传送给用户的信息新鲜度。策略所实现的信息新鲜度通过近期提出的指标——信息年龄（AoI）来考察。我们表明，在对抗性设定中，一种自然的贪婪调度策略相对于任何最优离线策略在最小化AoI方面具有竞争比。我们还推导了在对抗性框架下任何在线策略所能达到的竞争比的下界。在随机设定中，我们表明一种简单的索引策略在两种不同移动性场景下对最小化平均AoI近乎最优。进一步，我们证明了在随机设定中贪婪调度策略使静态用户的峰值AoI最小化。仿真结果表明所提策略在真实条件下表现良好。