环网络中基于非泊松更新的 gossip 的信息年龄

我们考虑由 $n$ 个节点构成、以环形连接的网络,并有一个源根据泰尔过程生成更新,并根据泊松过程将其传播到环网络。网络中的节点根据推送式 gossip 协议相互 gossip,并传播版本更新。两个邻居之间的 gossip 在有限均值和方差的泰尔过程到达时发生。网络中的所有泰尔过程和泊松过程相互独立但不完全相同分布。我们考虑单向环网络和双向环网络。我们使用版本信息年龄来量化网络中每个节点的信息新鲜度。先前的工作使用随机混合系统 (SHS) 方法或第一次到达 percolation (FPP) 方法来分析边遵循相同泊松过程的环网络。在本 work 中,我们使用 sample-path 回溯方法来 characterize 网络中任意节点的版本信息年龄的概率比例,其中每条边遵循独立但不完全相同分布的泰尔过程。我们表明,网络中任意节点的版本信息年龄在收到来自 source 的第一个 update 后,在任意时刻都与 $\sqrt{n}$ 随机等价。