随机更新无线广播网络中最小化同步年龄的调度
信息论
2020-03-06 v2 网络与互联网体系结构
math.IT
摘要
本文研究了一个无线广播网络，其中基站(BS)向多个具有干扰约束的用户发送随机的时间敏感信息更新。采用同步年龄(AoS)，即网络用户处存储的信息变为不同步以来所经过的时间量，从网络用户的角度衡量数据新鲜度。与更广泛使用的指标——信息年龄(AoI)相比，AoS考虑了随机变化内容的新鲜度。AoS最小化调度问题被建模为离散时间马尔可夫决策过程，并通过结构有限状态策略迭代逼近最优解。为进一步降低计算复杂度，给出了一种基于无休止多臂老虎机(RMAB)的索引启发式调度策略。仿真结果表明，所提索引策略可达到与MDP相兼容的性能，并接近AoS下界。此外，理论分析与仿真揭示了AoS与AoI之间的差异。AoI最小化调度策略不能保证良好的AoS性能。
引用
@article{arxiv.1907.07380,
title = {Scheduling to Minimize Age of Synchronization in Wireless Broadcast Networks with Random Updates},
author = {Haoyue Tang and Jintao Wang and Zihan Tang and Jian Song},
journal= {arXiv preprint arXiv:1907.07380},
year = {2020}
}
备注
accepted and to appear, IEEE Transactions on Wireless Communications