及时 gossip 网络中信息的变异与错误信息的传播

我们考虑一个由 $n$ 个用户节点组成的网络，该网络从信源接收更新，并采用基于年龄的 gossip 协议以更快地将版本更新传播到所有节点。当一个节点将其数据包转发给另一个节点时，数据包信息在传输过程中以概率 $p$ 发生变异，从而产生错误信息。接收节点不知道传入的数据包信息是否不同于发送节点处原有的数据包信息。我们假设真相胜过错误信息，因此，当接收者遇到对应于同一版本的准确信息和错误信息时，准确信息被选择存储在该节点。我们使用随机混合系统（SHS）建模研究了此设置下网络中具有正确信息的节点的期望比例以及节点处的版本年龄，并研究了它们的性质。我们观察到非常高或非常低的 gossip 速率有助于遏制错误信息，而中等 gossip 速率下错误信息传播更严重。我们用仿真结果支持了我们的理论发现，这些结果进一步阐明了上述量的行为。