网络中的闲谈年龄

一个源节点以点过程更新其状态，并将其更新转发给一个由观察者节点组成的网络。在观察者网络内，这些更新作为点过程从节点到节点被转发。每个节点希望其对源的了解尽可能及时。在该网络中，及时性由信息年龄的一种离散形式度量：源处的每次状态改变称为一个版本，某节点处的年龄为其来自源的最新更新落后了多少个版本。本文引入一种方法，用于在节点使用无记忆闲谈协议转发更新时评估网络中各节点的平均版本年龄。然后通过针对一组简单网络的版本年龄分析演示该方法。对于具有对称更新速率的完全图上的闲谈，表明每个节点的平均年龄随网络规模的对数增长。