多跳网络中的年龄最优信息更新
信息论
2017-03-31 v3 网络与互联网体系结构
math.IT
摘要
降低信息年龄（age-of-information）的问题在单跳网络中已被广泛研究。本文中，我们在一般多跳网络中最小化信息年龄。若网络链路上的数据包传输时间服从指数分布，我们证明抢占式最后生成先服务（LGFS）策略在网络所有节点上产生的年龄过程（以随机序意义）小于任何其他因果策略。此外，对于任意一般的数据包传输时间分布，非抢占式 LGFS 策略被证明在所有非抢占式保工策略中最小化网络所有节点上的年龄过程（同样以随机序意义）。令人惊讶的是，如此简单的策略竟能在任意网络拓扑乃至任意包生成与到达时间下，实现所有节点年龄过程联合分布的最优性。这些最优结果不仅适用于年龄过程，也适用于年龄过程的任何非减泛函。
引用
@article{arxiv.1701.05711,
title = {Age-Optimal Information Updates in Multihop Networks},
author = {Ahmed M. Bedewy and Yin Sun and Ness B. Shroff},
journal= {arXiv preprint arXiv:1701.05711},
year = {2017}
}
备注
arXiv admin note: text overlap with arXiv:1603.06185