Age-of-Information Based Scheduling for Multi-Channel Systems
Age-of-Information Based Scheduling for Multi-Channel Systems
复制标题
基于信息时代的多通道系统调度
DOI：
10.1109/twc.2020.2983670
复制
发表时间：
2020
影响因子：
10.4
通讯作者：
Sharayu Moharir
中科院分区：
文献类型：
--
作者：
Bejjipuram Sombabu;Sharayu Moharir
我们考虑了一个由多个传感器、一个中央监测站和多个正交频率通道组成的系统。传感器测量不同的时变信号，并将测量结果报告给中央监控站，中央监控站使用这些信号做出控制决策。由于通信能力有限，并非所有传感器都能随时向监测站发送更新。系统支付的成本是各种传感器随时间变化的信息年龄加权和的函数。目标是设计调度策略，使该成本的平均时间最小化。我们提出了一种称为SQRT-Weight的策略，该策略以与相应权重的平方根成正比的频率从传感器获取更新，并证明了该策略是渐近8-最优的。此外，我们还通过仿真和对某些特殊情况的分析比较了SQRT-Weight策略与其他自然调度策略的性能。
We consider a system consisting of multiple sensors, a central monitoring station, and multiple orthogonal frequency channels. The sensors measure heterogeneous time-varying signals and report their measurements to the central monitoring station which uses them to make control decisions. Due to limited communication capacity, not all sensors can send updates to the monitoring station at all times. The cost the system pays is a function of the weighted sum of the ages-of-information of the various sensors over time. The goal is to design scheduling policies which minimize the time-average of this cost. We propose a policy called SQRT-Weight which fetches updates from sensors at a frequency proportional to the square-root of the corresponding weights and show that this policy is asymptotically 8-optimal. In addition, we compare the performance of the SQRT-Weight policy with other natural scheduling policies via simulations and through analysis for certain special cases.