广播无线网络中最小化信息年龄的调度策略
网络与互联网体系结构
2018-01-08 v1 信息论
math.IT
摘要
我们考虑一个无线广播网络，其中基站通过不可靠信道向多个客户端发送对时间敏感的信息。信息年龄（AoI），即自最近送达的数据包生成以来所经过的时间，刻画了信息的新鲜度。我们构建了一个离散时间决策问题，以寻找一种传输调度策略，使网络中客户端的期望加权总和 AoI 最小。我们首先证明，在对称网络中，传输当前年龄最大数据包的贪婪策略是最优的。对于一般网络，我们开发了三种低复杂度调度策略：随机化策略、最大权重策略和 Whittle 索引策略，并推导了作为网络配置函数的性能保证。据我们所知，这是首项为试图在具有不可靠信道的无线网络中最小化 AoI 的调度策略推导性能保证的工作。数值结果表明，最大权重策略和 Whittle 索引策略在每种模拟配置中都优于其他调度策略，并实现了接近最优的性能。
引用
@article{arxiv.1801.01803,
title = {Scheduling Policies for Minimizing Age of Information in Broadcast Wireless Networks},
author = {Igor Kadota and Abhishek Sinha and Elif Uysal-Biyikoglu and Rahul Singh and Eytan Modiano},
journal= {arXiv preprint arXiv:1801.01803},
year = {2018}
}