Dynamo架构中全局状态表维护算法研究

• 作者: 李东阳 田浪军 陈卫卫
• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: Dynamo 全局状态表 哈希环 Gossip算法 GBS算法
• 年，卷（期）: 2013,（9）
• 所属期刊栏目: 智能、算法、系统工程
• 页码范围: 90-93
• 页数: 4页
• 分类号: TP302
• 字数: 3305字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2013.09.023

摘要

针对现有Dynamo式云存储架构中,节点间全局状态表一致性维护算法收敛时间长、通信代价高的问题,文中提出了一种基于种子节点的Gossip(GossipBasedonSeednodes,GBS)算法。该算法采用分层思想,将节点分为种子节点层和普通节点层,通过分层,缩小了Gossip传播随机域,减少收敛时间；通过普通节点定期向随机的种子节点报告策略,解决了Gossip传播后期由于随机带来的大量重复交互问题。通过仿真实验,证明了GBS算法在降低收敛时间的同时,有效地降低了通信开销,提高了维护效率,具有很高的稳定性和可靠性。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陈卫卫	解放军理工大学指挥信息系统学院	38	418	13.0	19.0
2	田浪军	解放军理工大学指挥信息系统学院	5	67	3.0	5.0
3	李东阳	解放军理工大学指挥信息系统学院	3	9	1.0	3.0