计算机科学 ›› 2010, Vol. 37 ›› Issue (11): 24-28.

• 综述 • 上一篇    下一篇

分布环境下的Gossip算法综述

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

  1. (国防科学技术大学计算机学院 长沙410073);(中国人民解放军国际关系学院 南京210039)
  • 出版日期:2018-12-01 发布日期:2018-12-01
  • 基金资助:
    本文受"973"重点基础研究发展规划项目基金(2005CB321800)和国家自然科学基金项目(60903043)资助。

Overview of Gossip Algorithm in Distribute System

LIU De-hui,YIN Gang,WANG Huai-min,ZOU Peng   

  • Online:2018-12-01 Published:2018-12-01

摘要: Gossip算法简单、高效,同时具有很好的可扩展性和鲁棒性,很好地适应了无中心、大规模、高度动态的分布式网络环境。近些年在分布计算领域中涌现出了大量Gossip相关的研究成果。介绍了Gossip算法发展的历史;总结提出了Gossip算法的衡量标准和影响因素;对Gossip算法在分布环境下的应用进行了综述;最后指出Gossip算法研究存在的挑战。

关键词: Gossip,分布环境,交互,传播,P2P,聚集计算

Abstract: 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.

Key words: Uossip, Distribute system, Communication, Spread, P2P, Aggregate computing

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!