| Chord网络环境下的Gossip算法 |
| |
| 引用本文： | 刘德辉,尹刚,王怀民,邹鹏. Chord网络环境下的Gossip算法[J]. 计算机工程与科学, 2011, 33(9). DOI: 10.3969/j.issn.1007-130X.2011.09.009 |
| |
| 作者姓名： | 刘德辉 尹刚 王怀民 邹鹏 |
| |
| 作者单位： | 1. 国防科学技术大学计算机学院,湖南长沙410073;中国人民解放军国际关系学院,江苏南京210039
2. 国防科学技术大学计算机学院,湖南长沙,410073 |
| |
| 基金项目： | 国家973计划资助项目，国家自然科学基金 |
| |
| 摘 要： | 本文研究和分析Gossip算法在Chord网络中的适用性,并根据Chord网络的特点对基于Push&Pull模式的Gossip算法提出一种改进算法Mod-Gossip。实验表明,Push&Pull模式的Gossip算法可以很好地适应Chord网络,在Chord网络中将任意节点上的信息传播到整个网络中需要的周期数与在全连通网络中相当;本文所提出的Mod-Gossip算法则可以减少大约两个周期;在动态网络中,节点的加入不会对Push&Pull模式的Gossip算法以及Mod-Gossip算法的执行产生影响。
|
| 关 键 词： | Gossip Chord push&pull 周期 |
Gossip Algorithm in Chord Like Network |
| |
| LIU De-hui,YIN Gang,WANG Hui-min,ZOU Peng. Gossip Algorithm in Chord Like Network[J]. Computer Engineering & Science, 2011, 33(9). DOI: 10.3969/j.issn.1007-130X.2011.09.009 |
| |
| Authors: | LIU De-hui YIN Gang WANG Hui-min ZOU Peng |
| |
| Abstract: | In this paper,we study the applicability of the Gossip algorithm in the Chord networks.We propose Mod-Gossip,an improved push & pull style Gossip algorithm according to the characteristics of Chord.The simulation results show that the push & pull style Gossip algorithm can be applied in the Chord networks,and the rounds needed to spread the information of one node to the whole network in the Chord networks is approximately the same as that in a fully connected network.However,Mod-Gossip can save about 2 rounds.In dynamic networks,the joining of nodes will not influence the execution of the push & pull style Gossip algorithm and Mod-Gossip. |
| |
| Keywords: | Gossip Chord push & pull round |
| 本文献已被 万方数据 等数据库收录！ |
|
