一般服务时间分布下可实现的最小信息年龄
信息检索
2020-01-22 v1 信息论
math.IT
摘要
人们对分析网络系统中数据新鲜度的兴趣日益增长。信息年龄（Age of Information, AoI）已成为量化给定目的地处该新鲜度的流行指标。在不同设置下优化该指标的研究努力显著。与以往工作相反，我们关注一个基本问题：对于任意单服务器单信源排队系统，在给定服务时间分布下可实现的最小 AoI 是多少？为解答此问题，我们研究了在服务抢占下优化 AoI 的问题。我们的主要结果是对最小可实现平均峰值 AoI（PAoI）的刻画。我们通过证明在所有随机阈值因果策略集合中固定阈值策略是最优的来获得该结果。我们利用该刻画给出了抢占有益的服务时间分布的充要条件。
引用
@article{arxiv.2001.06831,
title = {On the Minimum Achievable Age of Information for General Service-Time Distributions},
author = {Jaya Prakash Champati and Ramana R. Avula and Tobias J. Oechtering and James Gross},
journal= {arXiv preprint arXiv:2001.06831},
year = {2020}
}