| Dynamo架构中全局状态表维护算法研究 |
| |
| 引用本文： | 田浪军,陈卫卫,李东阳.Dynamo架构中全局状态表维护算法研究[J].计算机技术与发展,2013(9). |
| |
| 作者姓名： | 田浪军 陈卫卫 李东阳 |
| |
| 作者单位： | 解放军理工大学 指挥信息系统学院,江苏 南京,210007 |
| |
| 基金项目： | 中国人民解放军理工大学预先研究基金 |
| |
| 摘 要： | 针对现有Dynamo式云存储架构中,节点间全局状态表一致性维护算法收敛时间长、通信代价高的问题,文中提出了一种基于种子节点的Gossip(GossipBasedonSeednodes,GBS)算法。该算法采用分层思想,将节点分为种子节点层和普通节点层,通过分层,缩小了Gossip传播随机域,减少收敛时间；通过普通节点定期向随机的种子节点报告策略,解决了Gossip传播后期由于随机带来的大量重复交互问题。通过仿真实验,证明了GBS算法在降低收敛时间的同时,有效地降低了通信开销,提高了维护效率,具有很高的稳定性和可靠性。
|
| 关 键 词： | Dynamo 全局状态表 哈希环 Gossip算法 GBS算法 |
Study on Maintenance Algorithm of Global State Table in Dynamo Architecture |
| |
| TIAN Lang-jun
,
CHEN Wei-wei
,
LI Dong-yang.Study on Maintenance Algorithm of Global State Table in Dynamo Architecture[J].Computer Technology and Development,2013(9). |
| |
| Authors: | TIAN Lang-jun CHEN Wei-wei LI Dong-yang |
| |
| Abstract: | |
| |
| Keywords: | Dynamo global state table Hash Ring Gossip algorithm GBS algorithm |
| 本文献已被 万方数据 等数据库收录！ |
|
