Deriving Moments in the Age of Gossip Process from Percolation
本文基于信息年龄与首达渗流的联系，利用概率论基本事实，更简洁地推导出Gossip网络中年龄过程任意k阶矩的递归恒等式，并推广了统计物理技术及指出与Eden模型的联系。
2025-09-17 cs.IT math.IT math.PR
ASUMAN: Age Sense Updating Multiple Access in Networks
我们考虑一个完全连接的无线八卦网络，其中包括一个源和$n$接收器节点。源用泊松过程更新自己，并将更新作为泊松到达发送给节点。在接收到更新时，节点更新它们关于源的知识。节点以泊松到达的形式在它们之间传播数据，以分散它们关于源的知识。总的闲聊率是有界的约束。网络的目标是尽可能及时地与源。在这项工作中，我们提出了ASUMAN，一个分布式的机会八卦计划，在每次源更新后，每个节点等待一个时间成比例的当前年龄和广播信号到网络的其他节点。这允许网络中具有较高年龄的节点保持沉默，并且仅低年龄节点进行八卦，从而利用受约束的总八卦率的很大一部分。我们计算了一个典型的节点在这样一个网络的平均年龄与对称设置，并表明，理论上的上限的年龄尺度为$O(1)$。ASUMAN的平均年龄为$O(1)$，与节点只是以固定更新速率盲目闲聊的系统相比，ASUMAN提供了显著的增益，在这种情况下，年龄按$O(\log n)$缩放。
2022-07-14 cs.IT cs.MA cs.NI
Information Degradation and Misinformation in Gossip Networks
研究八卦网络中信息退化与错误信息传播，通过马尔可夫链建模，发现八卦降低信息年龄但加速退化，且错误信息传播速率与信息年龄成正比。
2025-01-22 cs.IT cs.NI math.IT
Version Age-Optimal Cached Status Updates in a Gossiping Network with Energy Harvesting Sensor
针对能量收集传感器构成的八卦型物联网监测网络，研究利用马尔可夫决策过程框架优化聚合器缓存策略，以最小化平均信息版本年龄，经分析与仿真验证，最优策略性能优于基线策略。
2023-11-03 cs.IT cs.NI math.IT
RC-Gossip: Information Freshness in Clustered Networks with Rate-Changing Gossip
University of North Carolina at Charlotte（北卡罗来纳大学夏洛特分校）
RC-Gossip 通过根据网络中新鲜节点数量动态调整 gossip 速率，提高集群网络中节点信息新鲜度。
2025-12-13 cs.IT cs.NI eess.SP
Version Age of Information with Contact Mobility in Gossip Networks
University of North Carolina at Charlotte（北卡罗来纳大学夏洛特分校）
本研究针对闲聊网络，提出利用接触移动性（节点移动获取信息）结合版本信息年龄度量，通过随机混合系统分析并优化移动成本，证明该方法能有效提升网络信息新鲜度。
2025-09-25 cs.IT cs.NI eess.SP
Choosing Outdated Information to Achieve Reliability in Age-Based Gossiping
本文研究两信源年龄闲聊网络，节点可牺牲最多G版本年龄换取可靠报文，揭示新鲜度与可靠性的权衡，并用SHS框架分析。
2023-11-14 cs.IT cs.NI eess.SP
Age of Gossip in Networks with Community Structure
我们考虑由单个源和$n$接收器节点组成的网络，这些节点被分组为$m$等大小的社区，即，集群，其中每个集群包括$k$节点并且由专用的集群头服务。源节点保持观察到的进程的版本，并通过相关联的簇头更新每个簇。每个集群内的节点根据给定的网络拓扑彼此连接。基于此拓扑，每个节点通过$local$ $gossiping$将其当前更新中继到其相邻节点。我们使用$version$ $age$度量来量化接收节点处的信息及时性。我们考虑每个集群的断开连接，环形和完全连接的网络拓扑。对于这些网络拓扑结构中的每一个，我们在每个节点的平均版本年龄的特点，并找到作为网络大小的函数$n$的版本年龄缩放。我们的研究结果表明，每个节点的版本年龄缩放的$O(\sqrt{n})$，$O(n^{\frac{1}{3}})$，和$O(\log n)$是可实现的断开，环，和完全连接的集群模型，分别。最后，通过数值计算，我们确定的版本年龄最佳的$(m,k)$对作为源，簇头和节点更新率的函数。
2021-07-20 cs.IT cs.NI eess.SP
Age of Gossip in Ring Networks With Non-Poisson Updates
University of Maryland, College Park（马里兰大学帕克分校）
本研究针对边遵循独立非同分布更新过程的环形网络，采用样本路径回溯方法，分析节点版本年龄的概率缩放，得出节点版本年龄随机等价于√n的结论。
2026-08-18 cs.IT cs.NI cs.SI
Version Age of Information in Clustered Gossip Networks
我们考虑一个网络组成的一个单一的源和$n$接收器节点，被分组到大小相等的集群。我们在每个簇中使用簇头来促进源和该簇中的节点之间的通信。在集群内部，节点根据给定的网络拓扑相互连接。基于节点之间的连通性，每个节点通过$local$ $gossiping$将其当前存储的源更新版本中继到其相邻节点。我们使用$version$ $age$度量来评估节点处的信息新鲜度。我们考虑每个集群的断开连接，环形和完全连接的网络拓扑。对于每个网络拓扑结构，我们在每个节点的平均版本年龄的特点，并找到平均版本年龄缩放作为网络大小的函数$n$。我们的研究结果表明，每个节点的平均版本年龄缩放的$O(\sqrt{n})$，$O(n^{\frac{1}{3}})$，和$O(\log n)$是可实现的断开，环，和完全连接的集群模型，分别。接下来，我们增加网络的连通性，并允许簇头之间的闲聊，以改善节点的版本年龄。与此同时，我们表明，当簇头之间形成一个环形网络，我们得到每个节点的平均版本年龄缩放的$O(n^{\frac{1}{3}})$，$O(n^{\frac{1}{4}})$，和$O(\log n)$在断开，环，和完全连接的集群模型，分别。接下来，专注于在每个集群中的环形网络拓扑结构，我们引入层次结构所考虑的集群八卦网络模型，并表明，当我们采用两个层次结构，我们可以实现相同的$O(n^{\frac{1}{4}})$扩展，…
2021-09-17 cs.IT cs.NI eess.SP
Mobility in Age-Based Gossip Networks
本文研究了节点移动性对gossip网络信息新鲜度的影响，利用SHS框架推导递归方程求出版本年龄上界，发现移动性可将断开网络中节点版本年龄从线性缩放降至平方根甚至常数缩放。
2024-09-26 cs.IT cs.SI eess.SP
Timely Gossiping with File Slicing and Network Coding
我们考虑一个系统组成的大型网络的$n$用户和一个图书馆的文件，其中用户间的通信建立在八卦机制的基础上。每个文件最初只存在于一个节点上，该节点被指定为文件\emph{source}。源根据任意分布实时的被更新为文件的较新版本，并且网络中的其他用户希望获得文件的最新可能版本。我们提出了一类gossip协议，实现了$O(1)$年龄在一个典型的节点在一个单一的文件系统和$O(n)$年龄在一个典型的节点为一个给定的文件在一个$n$ -文件系统。我们表明，文件切片和网络编码为基础的协议属于所提出的类协议。数值评估结果证实了上述界限。
2022-02-01 cs.IT cs.NI eess.SP
Geographic Gossip: Efficient Aggregation for Sensor Networks
Gossip聚合算法由于其简单性和在噪声和不确定环境中的鲁棒性，最近受到了传感器网络应用的极大关注。然而，流言算法会通过多次传递冗余信息来浪费大量的能量。对于实际的传感器网络模型拓扑结构，如网格和随机几何图，流言计划的效率低下是由于这些图上的随机游动混合时间慢。我们提出并分析了另一种八卦计划，利用地理信息。通过利用一个简单的reservation方法，我们可以证明以前提出的八卦协议的实质性收益。特别是，对于随机几何图形，我们的算法计算真正的平均精度$1/n^a$使用$O(n^{1.5}\sqrt{\log n})$无线电传输，这减少了能量消耗的$\sqrt{\frac{n}{\log n}}$因素超过标准的八卦算法。
2006-02-20 cs.IT math.IT
Susceptibility of Age of Gossip to Timestomping
我们认为一个完全连接的网络，包括一个源，保持当前版本的文件，$n$节点，使用异步八卦机制，在网络中传播新鲜的信息，和一个对手谁感染的数据包在目标节点通过数据时间戳操纵，目的是取代流通的新鲜数据包与过时的数据包在网络中。我们发现，一个单一的感染节点增加了预期年龄的完全连接的网络从$O(\log n)$到$O(n)$。此外，我们表明，对手的最佳行为是将所有传出数据包的时间戳重置为当前时间，将所有传入数据包的时间戳重置为过时的时间。此外，如果攻击者允许受感染节点接受来自网络的一小部分传入数据包，则大型网络可以设法遏制来自受感染节点的陈旧文件的传播，并将网络年龄拉回到$O(\log n)$。最后，我们表明，如果一个受感染的节点只接触一个节点，而不是网络的所有节点，系统的年龄仍然可以降低到$O(n)$。这些表明，网络的完全连接性质对信息新鲜度既有利又有弊;完全连接在实现信息快速传播的同时，也可以快速消除对抗性输入。
2022-05-17 cs.IT cs.NI eess.SP
Geographic Gossip: Efficient Averaging for Sensor Networks
用于分布式计算的Gossip算法由于其简单性、分布式特性以及在噪声和不确定环境中的鲁棒性而具有吸引力。然而，使用标准的流言算法可能会导致重复循环冗余信息的能量浪费。对于现实的传感器网络模型拓扑结构，如网格和随机几何图，八卦计划的效率低下有关的通信图上的随机游动的混合时间慢。我们提出并分析了另一种八卦计划，利用地理信息。通过利用地理路由结合一个简单的reservation方法，我们证明了以前提出的八卦协议的实质性收益。对于规则图，如环或网格，我们的算法提高了标准的八卦的因素$n$和$\sqrt{n}$分别。对于随机几何图形的更具挑战性的情况下，我们的算法计算真正的平均精度$ε$使用$O(\frac{n^{1.5}}{\sqrt{\log n}} \log ε^{-1})$无线电传输，这产生了一个$\sqrt{\frac{n}{\log n}}$因素的改进，标准的八卦算法。我们说明了这些理论结果与我们的算法和标准方法之间的实验比较，适用于各类随机场。
2007-09-25 cs.IT cs.NI math.IT
Age of Gossip on Generalized Rings
该研究针对广义环形gossip网络，推导了平均版本年龄的上界，揭示了gossip邻居数与版本年龄标度的关系，并通过数值计算验证了相关结论。
2023-08-23 cs.IT cs.MA cs.NI
The Role of Gossiping for Information Dissemination over Networked Agents
本文研究网络化智能体中的闲聊信息传播，提出平均误差度量与自适应源传输容量策略，刻画高低闲聊速率行为并求得最优速率。
2022-01-20 cs.IT cs.NI cs.SY
Timestomping Vulnerability of Age-Sensitive Gossip Networks
我们认为八卦网络包括一个源，保持当前版本的文件，$n$节点，使用异步八卦机制，在网络中传播新鲜的信息，和一个不经意的对手谁感染的数据包在目标节点通过数据时间戳操纵，意图取代流通的新鲜数据包与过时的数据包在网络中。我们演示了网络拓扑结构如何使对手能够影响网络中的年龄缩放。我们表明，在一个完全连接的网络中，一个单一的感染节点增加预期年龄从$O(\log n)$到$O(n)$。此外，我们表明，对手的最佳行为是将所有传出数据包的时间戳重置为当前时间，并将所有传入数据包的时间戳重置为受感染节点的过时时间;从而防止任何新信息进入受感染节点，并促进接受受感染节点的陈旧信息进入其他网络节点。最后，对于全连通网络，我们证明了如果一个被感染的节点只接触一个节点，而不是网络的所有节点，系统的年龄仍然可以退化为$O(n)$。这些表明，网络的完全连接性质对信息新鲜度既有利又有弊;完全连接在实现信息快速传播的同时，也可以快速消除对抗性输入。然后，我们分析了单向环形网络，网络连接频谱的另一端，在那里我们表明，一个节点的年龄缩放的对抗效果是有限的，其距离的对手，和年龄缩放的网络的很大一部分继续是$O(\sqrt{n})$，没有对手的情况下不变。最后，我们用模拟来支持我们的发现。
2022-12-29 cs.IT cs.NI eess.SP
Gossip Algorithms for Distributed Signal Processing
Gossip算法对于传感器网络中的网内处理是有吸引力的，因为它们不需要任何专门的路由，没有瓶颈或单点故障，并且它们对不可靠的无线网络条件具有鲁棒性。最近，在计算机科学、控制、信号处理和信息论社区中出现了一股热潮，开发更快、更鲁棒的流言算法，并获得理论性能保证。本文概述了该领域的最新工作。我们描述的收敛速度的结果，这是有关的传输消息的数量，从而在网络中消耗的能量八卦。我们讨论的问题，包括量化和噪声的影响，在无线链路上的流言，我们说明了使用规范的信号处理任务，包括分布式估计，源定位和压缩的流言算法。
2010-03-27 cs.DC cs.IT cs.NI
Gossiping with Binary Freshness Metric
我们认为，由一个单一的源和$n$端节点，其中的端节点被允许与其他节点共享其存储的版本的源信息的八卦网络的二进制新鲜度度量。我们开发的递归方程，在任意连接的八卦网络使用随机混合系统（SHS）的方法来表征二进制新鲜度。接下来，我们研究了几个结构化的八卦网络，即断开，环和全连接网络中的二进制新鲜度。我们表明，对于断开和环形网络拓扑结构，当节点的数量变大，一个节点的二进制新鲜度下降到0为$n^{-1}$，但新鲜度严格较大的环形拓扑结构。我们还表明，对于全连接的拓扑结构，减少到0的速度较慢，它采取的形式$n^{-ρ}$的$ρ$小于1，当源节点和端节点的更新率是足够大的。最后，我们研究了集群八卦网络的二进制新鲜度度量，其中结构化八卦网络的多个集群通过指定的接入节点连接到源节点，即，集群头。我们在这样的网络中的二进制新鲜度的特点和数值研究如何最佳集群大小的变化相对于系统中的更新率。
2021-07-29 cs.IT cs.NI eess.SP
Algebraic gossip on Arbitrary Networks
考虑一个节点网络，其中每个节点都有一条消息要与所有其他节点通信。对于这个通信问题，我们分析了一个基于八卦的协议，编码的消息进行交换。Aoyama和Shah研究了这个问题，其中提供了基于底层通信图的频谱特性的传播时间的约束。我们的贡献是一个统一的界限，适用于任意网络。
2011-12-15 cs.IT math.IT
Reliable and Unreliable Sources in Age-Based Gossiping
我们考虑一个网络组成的$n$节点，旨在跟踪一个不断更新的过程或事件。为了向网络传播关于该事件的最新情况，有两个来源，因此从一个来源获得的信息被认为比另一个来源更可靠。节点希望能够访问关于事件的信息，该信息不仅是最新的，而且是更可靠的，并且与不可靠的分组相比更喜欢可靠的分组，即使前者相对于后者有点过时。我们研究了这种偏好如何影响网络中具有可靠信息的用户的比例以及他们的信息版本年龄。我们推导出的解析方程来表征两个数量，长期预期分数的节点可靠的数据包和他们的长期预期版本年龄使用随机混合系统（SHS）建模和研究他们的属性。我们还比较了这些结果的情况下，节点给更多的偏好，信息的新鲜度比它的可靠性。最后，我们展示了仿真结果来验证理论结果，并进一步阐明了上述量相对于因变量的行为。
2023-02-06 cs.IT cs.NI eess.SP
Age of Gossip on a Grid
本文研究二维方形网格 gossip 网络中的版本年龄，通过一般网络平均版本年龄上界证明其随节点数按 $O(n^{1/3})$ 缩放，优于环形网络的 $O(n^{1/2})$。
2023-07-17 cs.IT cs.MA cs.NI
Age of Gossip in Random and Bipartite Networks
本文研究了gossip网络中的信息版本年龄（vAoI）指标，通过分析Erdős-Reyni随机图、随机d-正则图和二分网络，揭示了vAoI从线性到对数级的演变规律，并证明了相关阈值的存在性。
2025-09-17 cs.IT math.CO math.IT
How Robust are Timely Gossip Networks to Jamming Attacks?
我们考虑一个语义感知的通信系统，及时性是语义的措施，与源，保持最新版本的文件，和网络的$n$用户节点的目标是获得最新版本的文件。源节点作为一个点进程使用更新的文件版本进行更新，并将它们转发给用户节点，用户节点使用无记忆的gossip协议将它们进一步转发给它们的邻居。我们研究的平均版本年龄的网络中存在的$\tilde{n}$干扰，破坏节点间的通信，连接约束的环形拓扑结构和连接丰富的全连接拓扑结构。对于环拓扑，我们构造了一个替代系统模型的迷你环，并证明了原模型的版本年龄可以夹在常数倍的版本年龄的替代模型。我们在一个环形网络中表明，当干扰机的数量作为网络大小的分数幂缩放时，即，$\tilde n= cn^α$，当$α< \frac{1}{2}$时，版本年龄尺度为$\sqrt{n}$，当$α\geq \frac{1}{2}$时，版本年龄尺度为$n^α$。由于没有任何干扰的环形网络的版本年龄为$\sqrt{n}$，我们的结果意味着，在环形网络中，具有流言的版本年龄对高达$\sqrt{n}$的干扰是鲁棒的。然后，我们研究了连接性丰富的全连接拓扑结构，在那里我们推导出一个贪婪的方法来放置$\tilde{n}$干扰器，以最大限度地提高所得网络的年龄，使用干扰器隔离尽可能多的节点，从而巩固到一个单一的迷你全连接网络的所有链接。我们在这个网络中显示，当$\tilde{n}=cn\log{n}$和$n^…
2023-03-20 cs.IT cs.NI eess.SP
Information Mutation and Spread of Misinformation in Timely Gossip Networks
本研究针对及时八卦网络，通过随机混合系统建模分析信息变异概率下的错误信息传播，发现极高或极低八卦速率可抑制错误信息，而中等速率加剧传播。
2023-05-08 cs.IT cs.NI eess.SP
Cooperative Convex Optimization in Networked Systems: Augmented Lagrangian Algorithms with Directed Gossip Communication
我们研究了网络系统中的分布式优化问题，在网络系统中，节点合作寻找共同感兴趣的最优数量x=x^ \star。相应优化问题的目标函数是私有（仅由节点知道）凸节点目标的和，并且每个节点对x的允许值施加私有凸约束。我们解决了这个问题的通用连接网络拓扑结构的非对称随机链路故障与一种新的分布式，分散的算法。我们把这个算法称为AL-G（增广拉格朗日流言），它的变体称为AL-MG（增广拉格朗日多邻居流言）和AL-BG（增广拉格朗日广播流言）。AL-G算法基于增广拉格朗日对偶函数。对偶变量通过标准的乘数方法以缓慢的时间尺度更新。为了更新原始变量，我们提出了一种新的，高斯-赛德尔型，随机算法，在一个快速的时间尺度。AL-G仅在网络中的直接邻居之间使用单向流言通信，并且对随机链路故障具有弹性。对于具有可靠通信的网络（即，简化的AL-BG（增广拉格朗日广播流言）算法降低了通信、计算和数据存储成本。我们证明了所有提出的算法的收敛性，并通过仿真证明了两个应用程序的有效性：l_1正则化逻辑回归分类和认知无线电网络的合作频谱感知。
2011-02-06 cs.IT math.IT
Age of $k$-out-of-$n$ Systems on a Gossip Network
针对八卦网络的$k$-out-of-$n$信息更新系统，提出用$k$密钥版本信息年龄衡量时效性，推导了异构随机图下有存储和无存储两种方案的时间平均信息年龄闭式表达式。
2024-09-17 cs.IT cs.NI cs.SY
Optimizing Profitability in Timely Gossip Networks
本文研究双向流言网络中服务器与用户在版本年龄约束下的Stackelberg博弈，分析低连通性与高连通性拓扑下的均衡订阅与采样策略，以优化服务器利润。
2024-05-01 cs.IT cs.NI eess.SP
The Impact of Mobility on Gossip Algorithms
研究了网络中节点移动性对平均流言算法收敛时间的影响。结果表明，少量的完全移动的节点可以产生一个显着减少收敛时间。一种方法是开发用于推导收敛时间的下限合并节点根据其移动模式。这种方法是用来表明，如果代理有一维移动在同一方向上的收敛时间提高了最多一个常数。上界得到的收敛时间使用技术从理论的马尔可夫链，并表明，简单的移动模型可以显着加速八卦，只要移动路径显着重叠。仿真验证了不同的移动模式可以有显着不同的影响分布式算法的收敛性。
2011-06-21 cs.DC cs.IT cs.NI
Network Coded Gossip with Correlated Data
我们设计并分析了具有相关数据的网络的八卦算法。在这些网络中，要分发的数据、节点上已经可用的数据或两者都是相关的。该模型适用于各种现代网络，如传感器网络、对等网络和内容分发网络。虽然相关数据的编码方案已被广泛研究，但重点一直是表征静态无记忆网络中的速率区域。然而，在基于流言的方案中，节点通过根据一些底层通信模型连续地交换分组来在彼此之间通信。此设置的主要优点是停止时间--节点成功解码所需的时间。虽然Gossip方案是实用的，分布式的和可扩展的，但它们只针对不相关的数据进行了研究。我们希望通过提供技术来分析具有相关数据的（动态）网络中的网络编码八卦来缩小这一差距。我们给出了一个干净的框架不经意的网络模型，适用于众多的网络和通信场景，指定一个通用的设置为分布式相关数据，并给出严格的界限在这个广泛的情况下的网络编码协议的停止时间。
2012-02-08 cs.DC cs.DS cs.IT
Information Freshness in Dynamic Gossip Networks
本研究探讨动态八卦网络中时变拓扑对信息新鲜度的影响，利用版本年龄度量，发现快速CTMC转移速率下平均版本年龄等于较优静态网络的值，并定义典型节点集以分析极端节点行为的负面影响。
2025-04-25 cs.IT cs.NI cs.SI
Analyzing Network Coding Gossip Made Easy
提出了一种新的基于随机线性网络编码（RLNC）的流言协议停止时间分析方法。我们的分析大大简化，扩展和加强以前的结果。我们分析RLNC八卦网络和通信模型，包括和统一的模型，以前在这种情况下使用的一般框架。我们表明，在大多数情况下，第一次，它收敛的信息理论上的最佳时间的概率很高。大多数停止时间的形式是O（k + T），其中k是要分发的消息的数量，T是传播一条消息所需的时间。这意味着RLNC八卦实现了“完美流水线”。我们的分析直接扩展到高度动态的网络，其中的拓扑结构可以在任何时候完全改变。即使网络动态是由一个完全自适应的对手控制的，知道完整的网络状态，这仍然是正确的。实际上，除了简单的O（kT）顺序洪泛协议之前没有已知的这样的设置。虽然RLNC流言在各种各样的网络中工作，但它的分析仍然是一样的，而且非常简单。这与更复杂的证明形成对比，这些证明是为了给各种特殊情况提供不太强的结果。
2010-10-04 cs.DC cs.DS cs.IT
Strategic Information Transmission over Gossip Networks
Bilkent University（比尔肯特大学）
本文研究八卦网络中策略性发送者与接收者的Stackelberg博弈，证明预算约束紧致性、均衡唯一性，并通过SHS框架和蒙特卡洛模拟验证分析结果。
2026-09-11 cs.GT cs.IT cs.NI
Age of Gossip With Cellular Drone Mobility
University of Maryland, College Park（马里兰大学帕克分校）
研究基于蜂窝无人机移动的gossip机制，分析无人机移动与传播速度对信息新鲜度的影响，揭示双重瓶颈并提出版本信息年龄的缩放规律。
2026-01-09 cs.IT cs.NI cs.SI
A New Perspective on Randomized Gossip Algorithms
在这篇短文中，我们提出了一种新的方法来设计和分析随机八卦算法，可用于解决平均共识问题。我们展示了如何随机块Kaczmarz（RBK）方法-一种解决线性系统的方法-作为八卦算法时，应用到一个特殊的系统编码的底层网络。著名的成对流言算法是一个特例。随后，我们揭示了一个隐藏的对偶随机八卦算法，与对偶迭代过程保持一组数字连接到边缘，而不是网络的节点。我们证明了RBK在块的大小上获得了超线性的加速比，并通过实验证明了这种效果。
2016-10-15 cs.DC cs.IT math.IT
Characterizing Information Accuracy in Timeliness-Based Gossip Networks
Department of Electrical and Electronics Engineering, Bilkent University（比尔肯特大学电气与电子工程系）
本文研究了基于时效性的 gossip 网络中信息准确性的表征，提出了两个准确性指标，并通过数值分析验证了结果。
2026-03-02 cs.IT cs.NI cs.SI
An Analytical Model of Information Dissemination for a Gossip-based Protocol
我们开发了一个分析模型的信息传播的八卦协议，结合拉和推的方法。通过这个模型，我们分析了一个项目在网络中复制的速度，项目在网络中传播的速度，以及项目覆盖网络的速度。我们还确定了交换缓冲区的最佳大小，以获得快速复制。我们的结果证实了大规模的模拟实验。
2008-10-09 cs.DC cs.DM cs.IT
A Learning Based Scheme for Fair Timeliness in Sparse Gossip Networks
University of Maryland（马里兰大学）
针对稀疏不规则gossip网络中节点时效性不均的问题，将受速率约束的信源速率公平分配问题建模为连续臂老虎机问题，采用基于高斯过程的贝叶斯优化平衡探索与利用，最小化网络最坏情况时效性性能。
2023-10-02 cs.IT cs.LG cs.MA
Tighter Worst-Case Bounds on Algebraic Gossip
Gossip，特别是网络编码的代数Gossip，作为一种快速、带宽有效、可靠和分布式的多消息广播或组播方式，最近引起了人们的关注。虽然算法是简单的，涉及排队的方法来研究他们的性能。在这个方向上的最新结果表明，均匀代数流言在O（Δ（D + k + log n））轮中传播k条消息，其中D是直径，n是网络的大小，Δ是最大度。在本文中，我们给出了一个更简单，简短和自包含的证明，这种最坏情况下的保证。我们的方法还允许将二次ΔD项减少到min{3 n，ΔD}。我们还表明，一个简单的循环路由方案也达到min{3 n，ΔD} + Δk轮，消除了随机化和编码。最后，我们将一个新的非均匀gossip算法与一个简单的路由方案相结合，得到了一个O（D + k + log^{O（1）}）的gossip信息传播算法。这是阶最优的，只要D和k不都是多项式小的。
2012-05-31 cs.DC cs.DS cs.IT
Age of Coded Updates In Gossip Networks Under Memory and Memoryless Schemes
本文研究 gossip 网络中基于 $k$-out-of-$n$ 门限编码的信息版本年龄，分别针对记忆与无记忆消息方案给出无记忆情形的显式 AoI 公式及记忆情形的严格上下界。
2024-10-25 cs.IT cs.SY eess.SY
Age of gossip from connective properties via first passage percolation
本文通过首达渗流建立信息年龄与网络连通性质的联系，给出AoI的匹配上下界，解决多个开放问题，并刻画顶点传递图上的AoI缩放行为。
2024-09-19 cs.IT math.IT math.PR
Gossip and Distributed Kalman Filtering: Weak Consensus under Weak Detectability
针对传感器网络和网络中传感器之间的通信和观测同时发生的情况，提出了一种用于分布式卡尔曼滤波的流言交互式卡尔曼滤波器（GIKF）.传感器之间的通信是随机的;每个传感器偶尔会根据相应网络链路的可用性与邻居交换其过滤状态信息。我们证明了在弱分布可检测性条件下：1。GIKF误差过程保持随机有界，与随机过程动态的不稳定性无关;以及2.网络实现\emph{weak consensus}，即，在（均匀）随机选择的传感器处的条件估计误差协方差在分布上收敛到半正定矩阵空间上的唯一不变测度（与初始状态无关）。为了证明这些结果，我们将GIKF中每个节点的过滤状态（估计值和误差协方差）解释为具有局部相互作用的随机粒子。我们分析的误差过程的渐近性质，通过研究作为一个随机动力系统的相关切换（随机）Riccati方程，切换由一个非平稳马尔可夫链的网络图。
2010-04-02 cs.IT math.DS math.IT
