Chord网络环境下的Gossip算法

J4 ›› 2011, Vol. 33 ›› Issue (9): 48-51.

Chord网络环境下的Gossip算法

刘德辉1,2,尹刚1,王怀民1,邹鹏1

(1.国防科学技术大学计算机学院,湖南长沙 410073;2.中国人民解放军国际关系学院,江苏南京 210039)

收稿日期:2009-11-26 修回日期:2010-04-12 出版日期:2011-09-25 发布日期:2011-09-25
作者简介:刘德辉(1979),男,江苏建湖人，博士生，研究方向为分布计算。
基金资助:
国家973计划资助项目（2005CB321800）；国家自然科学基金资助项目（60903043）

Technology,Changsha,Hunan 410073,P.R.China Gossip Algorithm in Chord Like Network

LIU Dehui1,2,YIN Gang1,WANG Huimin1,ZOU Peng1

(1.School of Computer Science,National University of Defense Technology,Changsha 410073;
2.The PLA Institute of International Relations,Nanjing 210039,China）

Received:2009-11-26 Revised:2010-04-12 Online:2011-09-25 Published:2011-09-25

摘要/Abstract

摘要：

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

关键词: Gossip, Chord, push &, pull, 周期

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.

Key words: Gossip;Chord;push &, pull;round

刘德辉1,2,尹刚1,王怀民1,邹鹏1. Chord网络环境下的Gossip算法[J]. J4, 2011, 33(9): 48-51.

LIU Dehui1,2,YIN Gang1,WANG Huimin1,ZOU Peng1. Technology,Changsha,Hunan 410073,P.R.China Gossip Algorithm in Chord Like Network[J]. J4, 2011, 33(9): 48-51.

[1]	袁珩洲, 桑浩, , 刘胜, , 陈小文, , 颜广达, 郭阳, . 基于PSS+PXF的ISF高精度振荡器噪声分析模型[J]. 计算机工程与科学, 2024, 46(06): 951-958.
[2]	王堃, 郑晨, 张立中, 陈志刚. 一种基于SARIMA-LSTM模型的电网主机负载预测方法[J]. 计算机工程与科学, 2022, 44(11): 2064-2070.
[3]	石伟, 刘威, 龚锐, 王蕾, 张剑锋. 微处理器内安全子系统的安全增强技术[J]. 计算机工程与科学, 2021, 43(08): 1353-1359.
[4]	梁毅，曾绍康，梁岩德，丁毅. 一种基于周期性特征的数据中心在线负载资源预测方法[J]. 计算机工程与科学, 2020, 42(03): 381-390.
[5]	王腾1，焦学伟2，高阳2. 一种基于Attention-GRU和iForest的周期性时间序列异常检测算法[J]. 计算机工程与科学, 2019, 41(12): 2217-2222.
[6]	张丽娜，张二华，江军亮. 基于计算听觉场景分析的单声道浊音分离[J]. 计算机工程与科学, 2019, 41(07): 1266-1272.
[7]	崔丽珍，李晓宇，胡海东，高丽丽. WSN的极坐标最小能耗覆盖空洞修复算法[J]. 计算机工程与科学, 2018, 40(10): 1766-1771.
[8]	陆仲达1，2，王丽婧1，徐凤霞1. 抑制非线性扰动的迭代学习控制系统研究[J]. J4, 2016, 38(06): 1294-1298.
[9]	李灯熬，李帅，赵菊敏，牛文慧，刘金强. 北斗系统信号捕获方法研究综述[J]. J4, 2016, 38(05): 905-913.
[10]	张俊丽,宋家友,姚淼. 基于改进灰色模型的ATS测试仪器校准周期确定[J]. J4, 2016, 38(03): 603-608.
[11]	檀明. 主从交换式以太网中跨多Switch传输消息实时调度研究[J]. J4, 2015, 37(10): 1862-1868.
[12]	张瑜. 多媒体软件工程的研究[J]. J4, 2014, 36(A2): 186-188.
[13]	檀明. 主从结构交换式以太网中实时消息调度研究[J]. J4, 2014, 36(12): 2312-2320.
[14]	王楠，孟庆丰. 节点位置固定的线性无线传感器网络节能路由[J]. J4, 2014, 36(11): 2087-2093.
[15]	欧阳雪，周寰，邓锦洲，任江春. 一种面向软件生命周期的授权保护系统设计与实现[J]. J4, 2013, 35(4): 59-64.