随机到达下信息年龄差异化的调度算法
信息论
2021-10-22 v1 性能
math.IT
概率论
摘要
我们研究一个非抢占式状态更新系统中的年龄无关调度,其中两个信源在随机时刻通过单一服务器向公共监视器发送带时间戳的信息包。服务器配备一个等待室,保存每个信源的最新包,称为“每信源单缓冲排队”。假设服务器为工作保持型,当等待室中有两个等待包(每信源一个)时,采用概率调度策略以为两个目标信源提供信息年龄(AoI)差异化。假设泊松包到达与指数分布服务时间,首先获得了每个信源的AoI及峰值AoI(PAoI)的精确分布。随后,利用该分析工具数值求得最优概率调度策略,以最小化加权平均AoI/PAoI,借此实现两信源间的差异化。此外,基于重负载分析提出了一对启发式年龄无关调度器,并在多种场景下对比评估,为双信源状态更新系统中的调度与AoI差异化提供了指导。
引用
@article{arxiv.2110.10992,
title = {Scheduling Algorithms for Age of Information Differentiation with Random Arrivals},
author = {Nail Akar and Ezhan Karasan},
journal= {arXiv preprint arXiv:2110.10992},
year = {2021}
}
备注
14 pages, 7 figures, 2 tables