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