监控相关源:基于信息年龄的调度近乎最优
网络与互联网体系结构
2024-01-02 v2 系统与控制
系统与控制
摘要
我们研究调度策略的设计,以最小化一组相关源的监控误差,其中在任何给定时间只能观察一个源。我们将相关源建模为离散时间 Wiener 过程,其增量是多元正态随机变量,具有捕获源之间相关结构的通用协方差矩阵。在基于 Kalman 滤波器的最优估计框架下,我们证明了对瞬时误差无感知的所有调度策略的性能,可以通过适当选择权重下各源的信息年龄(AoI)加权和进行上下限界定。我们利用这一见解设计了仅偏离最优解一个常数因子的调度策略,并得出了一个相当令人惊讶的观察:忽略相关性的基于 AoI 的调度足以获得性能保证。我们还推导了缩放结果,表明即使在存在相关性的情况下,最优误差也大致随系统维度的平方缩放。最后,我们提供了仿真结果来验证我们的主张。
关键词
引用
@article{arxiv.2312.16813,
title = {Monitoring Correlated Sources: AoI-based Scheduling is Nearly Optimal},
author = {R Vallabh Ramakanth and Vishrant Tripathi and Eytan Modiano},
journal= {arXiv preprint arXiv:2312.16813},
year = {2024}
}
备注
Accepted at IEEE INFOCOM 2024