Chord网络环境下的Gossip算法
【出 处】:《
计算机工程与科学
》
CSCD
2011年第33卷第9期 48-51页,共4页
【作 者】:
刘德辉
[1,2] ;
尹刚
[1] ;
王怀民
[1] ;
邹鹏
[1]
【摘 要】
本文研究和分析Gossip算法在Chord网络中的适用性,并根据Chord网络的特点对基于Push&Pull模式的Gossip算法提出一种改进算法Mod-Gossip。实验表明,Push&Pull模式的Gossip算法可以很好地适应Chord网络,在Chord网络中将任意节点上的信息传播到整个网络中需要的周期数与在全连通网络中相当;本文所提出的Mod—Gossip算法则可以减少大约两个周期;在动态网络中,节点的加入不会对Push&Pull模式的Gossip算法以及Mod—Gossip算法的执行产生影响。
相关热词搜索: