首页 / 资料库 / 文献详情

A PROBABILISTIC CHARACTERIZATION OF A FAULT-TOLERANT GOSSIPING ALGORITHM

XiaohuLi -PaulParkerShouhuaiXu

2009Acta Scientiarum Naturalium Universitatis SunyatseniComputer Science被引 1

出版方页面 →

摘要

闲聊是一种流行技术为概率可靠多点传送(或广播) 。然而,以一种分析方式理解闲聊的算法的行为经常是困难的。确实,存在闲谈算法的分析基于模拟或基于当继承不似乎为闲聊的背景适当的一些特征时,从流行模型借的想法。在流行传播,一方面,一个感染的节点典型地打算散布感染时间的一个无界的数字(或回合) ;而在闲聊,一个感染的节点(即,一个节点在问题收到了消息) 可以喜欢闲聊消息时间的一个围住的数字。在另一方面,在流行传播的经常假定的同质当模特儿(特别每个节点有相等的接触到在人口另外的每个人) 静静地在闲聊的文学被继承了,一个昂贵的会员协议经常是的意思为维持节点的看法需要。由这些观察激发了,差错容忍的闲谈的一个流行的班的描述策划的在场的作者(作为“基于推的闲聊”知道) 基于一个新奇概率的模型,当考虑上述的因素时。

引用本文(GB/T 7714)

Xiaohu, Li -, Paul, 等. A PROBABILISTIC CHARACTERIZATION OF A FAULT-TOLERANT GOSSIPING ALGORITHM[J]. Acta Scientiarum Naturalium Universitatis Sunyatseni, 2009.

引文网络

参考文献与被引分析加载中…

本站仅收录题录与摘要供学习参考,全文版权归属出版方;如有侵权请联系我们删除。