摘要
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.
出处
《计算机科学》
CSCD
北大核心
2010年第11期24-28,共5页
Computer Science
基金
"973"重点基础研究发展规划项目基金(2005CB321800)
国家自然科学基金项目(60903043)资助
