任意抢占式无记忆网络中的年龄分布
信息论
2022-02-04 v1 math.IT
摘要
我们研究了具有无记忆服务时间的任意网络中信息年龄（AoI）的概率分布。源节点按照Poisson过程生成数据包，随后数据包在网络中转发，使得较新的更新抢占较旧的更新。该模型等价于Yates近期研究的流言网络，并为其获得了允许计算平均AoI的递归公式。在本文中，我们获得了网络中每个节点处AoI平稳分布的非常简单的刻画。这允许计算年龄任意函数的平均值。特别地，我们可以计算年龄违例概率。此外，我们展示了如何利用简单刻画中的见解，以大幅减少某些结构化网络中平均AoI的计算时间。最后，我们描述了如何利用我们的刻画来获得更快且更精确的蒙特卡洛模拟，以估计平均AoI或年龄任意函数的平均值。
引用
@article{arxiv.2202.01297,
title = {Age Distribution in Arbitrary Preemptive Memoryless Networks},
author = {Rajai Nasser and Ibrahim Issa and Ibrahim Abou-Faycal},
journal= {arXiv preprint arXiv:2202.01297},
year = {2022}
}
备注
20 pages