Chord网络环境下的Gossip算法

• 作者: 刘德辉 尹刚 王怀民 邹鹏
• 来源期刊: 计算机工程与科学
• 学科: 工学
• 关键词: Gossip Chord push & pull 周
• 年，卷（期）: 2011,（9）
• 所属期刊栏目: 高性能计算
• 页码范围: 48-51
• 分类号: TP393
• 字数: 2937字
• 语种: 中文
• DOI: 10.3969/j.issn.1007-130X.2011.09.009

摘要

本文研究和分析Gossip算法在Chord网络中的适用性,并根据Chord网络的特点对基于Push&Pull模式的Gossip算法提出一种改进算法Mod-Gossip.实验表明,Push&Pull模式的Gossip算法可以很好地适应Chord网络,在Chord网络中将任意节点上的信息传播到整个网络中需要的周期数与在全连通网络中相当；本文所提出的Mod-Gossip算法则可以减少大约两个周期；在动态网络中,节点的加入不会对Push&Pull模式的Gossip算法以及Mod-Gossip算法的执行产生影响.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王怀民	国防科学技术大学计算机学院	119	3450	29.0	56.0
2	尹刚	国防科学技术大学计算机学院	28	633	8.0	25.0
3	邹鹏	国防科学技术大学计算机学院	52	1475	17.0	38.0
4	刘德辉	国防科学技术大学计算机学院	4	97	4.0	4.0