随机到达无线网络中最小化信息年龄
网络与互联网体系结构
2019-05-20 v1 信息论
math.IT
摘要
我们考虑一个由基站向不同目的地服务多个业务流的无线网络。每个流的包根据随机过程到达基站,并排入独立的(每流)队列。排队规则控制每个队列中哪些包可用于传输。基站在每个时刻 t 决定服务哪个流到相应目的地。调度决策的目标是保持目的地处信息的新鲜度。信息新鲜度由信息年龄(AoI)度量刻画。本文中,我们推导了在任何给定排队规则下运行的任何网络所能达到的 AoI 性能下界。接着,我们考虑三种常见排队规则,并在每种规则下设计了最优平稳随机化策略与最大权重(Max-Weight)策略。我们的方法使我们能够评估随机到达、排队规则和调度策略对 AoI 的综合影响。我们从解析和仿真两方面评估 AoI 性能。数值结果表明,Max-Weight 策略的性能接近解析下界。
引用
@article{arxiv.1905.07020,
title = {Minimizing the Age of Information in Wireless Networks with Stochastic Arrivals},
author = {Igor Kadota and Eytan Modiano},
journal= {arXiv preprint arXiv:1905.07020},
year = {2019}
}