分布环境下的Gossip算法综述  

Overview of Gossip Algorithm in Distribute System

作　　者：刘德辉[1,2] 尹刚[1] 王怀民[1] 邹鹏[1] 

机构地区：[1]国防科学技术大学计算机学院,长沙410073 [2]中国人民解放军国际关系学院,南京210039

出　　处：《计算机科学》2010年第11期24-28,共5页Computer Science

基　　金："973"重点基础研究发展规划项目基金(2005CB321800);国家自然科学基金项目(60903043)资助

摘　　要：Gossip算法简单、高效,同时具有很好的可扩展性和鲁棒性,很好地适应了无中心、大规模、高度动态的分布式网络环境。近些年在分布计算领域中涌现出了大量Gossip相关的研究成果。介绍了Gossip算法发展的历史;总结提出了Gossip算法的衡量标准和影响因素;对Gossip算法在分布环境下的应用进行了综述;最后指出Gossip算法研究存在的挑战。Gossip algorithm is simple,efficacious and scalable,while achieves fault-tolerant information dissemination,it can be applied in decentralized,large scale and dynamic distribute network very well.We introduced the history of Gossip firstly;then the evaluation basis of Gossip Algorithm was proposed,and the factor which will affect the execution of Gossip algorithm was proposed as well;the application of Gossip Algorithm in distribute network was discussed in detail;the challenge in Gossip Algorithm research was discussed lastly.

关 键 词：GOSSIP 分布环境 交互 传播 P2P 聚集计算 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]