智能与分布计算实验室

结构化P2P系统中副本一致性管理的一种新算法

出版社:
  • 出版社:
  • 页数::385-390
  • 出版年:2010
摘要内容:

结构化P2P系统通常使用数据复制来提高数据可用性,但P2P环境中的节点搅动、多节点并发更新以及恶意节点的存在也为副本的一致性管理带来了新的挑战.基于协商的算法要求节点间以全交换的方式通讯,在P2P环境中其可伸缩性不够理想.本文针对结构化P2P系统提出一种基于Quorum的副本管理算法:使用混合失效模型降低容错开销,利用DHT服务处理节点搅动,将数据存储与其元信息管理分离,使数据可靠性和数据可用性得以独立调整.模拟实验表明该算法可以明显改善系统的可伸缩性,减少系统的容错开销.

关键词:
  • 拜占庭容错;Quorum系统;对等网一致性;线性一致性