刘德辉,尹刚,王怀民,邹鹏.分布环境下的Gossip算法综述[J].计算机科学,2010,37(11):24-28
分布环境下的Gossip算法综述
Overview of Gossip Algorithm in Distribute System
投稿时间:2009-12-10  修订日期:2010-02-26
DOI:
中文关键词:  Gossip,分布环境,交互,传播,P2P,聚集计算
英文关键词:Uossip, Distribute system, Communication, Spread, P2P, Aggregate computing
基金项目:本文受"973"重点基础研究发展规划项目基金(2005CB321800)和国家自然科学基金项目(60903043)资助。
作者单位E-mail
刘德辉,尹刚,王怀民,邹鹏 (国防科学技术大学计算机学院 长沙410073)
(中国人民解放军国际关系学院 南京210039) 
dhliu1997@gmail.com 
摘要点击次数: 7175
全文下载次数: 1790
中文摘要:
      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.
查看全文  查看/发表评论  下载PDF阅读器