中文

大规模网络中基于分层协作的信息年龄标度律

信息论 2019-05-07 v1 网络与互联网体系结构 信号处理 math.IT

摘要

给定固定区域网络上 nn 个随机分布的源-目的(S-D)对,它们希望彼此通信,我们研究信息年龄,特别关注其随网络规模 nn 增长的标度律。我们提出了一种三阶段传输方案,利用用户间的分层协作以及巨型更新包,并证明每用户平均信息年龄标度 O(nα(h)logn)O(n^{\alpha(h)}\log n) 是可实现的,其中 hh 表示层级数,且 α(h)=132h+1\alpha(h) = \frac{1}{3\cdot2^h+1},当 hh 增大时趋于 00,从而使得所提方案的渐近平均信息年龄标度为 O(logn)O(\log n)。据我们所知,这是具有多个 S-D 对的状态更新系统中最好的平均信息年龄标度结果。

关键词

引用

@article{arxiv.1905.02178,
  title  = {Age of Information Scaling in Large Networks with Hierarchical Cooperation},
  author = {Baturalp Buyukates and Alkan Soysal and Sennur Ulukus},
  journal= {arXiv preprint arXiv:1905.02178},
  year   = {2019}
}