PATCOM:基于分割树的无结构P2P系统一致性维护方法

• 作者: 李忠诚 李振宇 谢高岗
• 来源期刊: 计算机学报
• 学科: 工学
• 关键词: 无结构P2P系统 一致性维护 分割树 Chord 性能分析
• 年，卷（期）: 2007,（9）
• 所属期刊栏目: 研究论文
• 页码范围: 1500-1510
• 页数: 11页
• 分类号: TP393
• 字数: 11272字
• 语种: 中文
• DOI: 10.3321/j.issn:0254-4164.2007.09.003

摘要

无结构P2P技术逐渐被应用在新型的协同计算系统中.这些新型业务支持数据的动态更新,不仅要求副本数据的强一致性,而且要求更新数据的快速传播.高效的一致性维护方法是保证新业务顺利开展的基础.在比较分析现有的P2P系统一致性维护方法的基础上,针对无结构P2P系统,提出了一种基于分割树的一致性维护方法--PATCOM.PATCOM使用Chord协议作为组管理协议,通过不断分割由副本节点组成的Chord环,动态地建立更新消息传播树(Update Message Propagation Tree,UMPT).论文进一步从理论上分析了UMPT的平均高度、PATCOM的性能、容错能力以及算法开销,并和基于Gossip的一致性维护方法进行了比较.理论分析和仿真实验结果表明:PATCOM不仅能够快速地维护P2P系统的强一致性,而且产生的冗余更新消息少.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	李忠诚	中国科学院计算技术研究所	109	1470	22.0	33.0
2	李振宇	中国科学院计算技术研究所	45	747	14.0	26.0
6	谢高岗	中国科学院计算技术研究所	89	1199	19.0	31.0