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

	PATCOM：基于分割树的无结构P2P系统一致性维护方法
	李振宇; 谢高岗; 李忠诚
	2007
发表期刊	计算机学报
ISSN	0254-4164
卷号	30.0 期号:009 页码:1500
摘要	无结构P2P技术逐渐被应用在新型的协同计算系统中.这些新型业务支持数据的动态更新,不仅要求副本数据的强一致性,而且要求更新数据的快速传播.高效的一致性维护方法是保证新业务顺利开展的基础.在比较分析现有的P2P系统一致性维护方法的基础上,针对无结构P2P系统,提出了一种基于分割树的一致性维护方法——PATCOM.PATCOM使用Chord协议作为组管理协议,通过不断分割由副本节点组成的Chord环,动态地建立更新消息传播树（Update Message Propagation Tree,UMPT）.论文进一步从理论上分析了UMPT的平均高度、PATCOM的性能、容错能力以及算法开销,并和基于Gossip的一致性维护方法进行了比较.理论分析和仿真实验结果表明：PATCOM不仅能够快速地维护P2P系统的强一致性,而且产生的冗余更新消息少.
关键词	无结构P2P系统一致性维护分割树 Chord 性能分析
语种	英语
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/27743
专题	中国科学院计算技术研究所期刊论文_中文
作者单位	中国科学院计算技术研究所
第一作者单位	中国科学院计算技术研究所
推荐引用方式 GB/T 7714	李振宇,谢高岗,李忠诚. PATCOM：基于分割树的无结构P2P系统一致性维护方法[J]. 计算机学报,2007,30.0(009):1500.
APA	李振宇,谢高岗,&李忠诚.(2007).PATCOM：基于分割树的无结构P2P系统一致性维护方法.计算机学报,30.0(009),1500.
MLA	李振宇,et al."PATCOM：基于分割树的无结构P2P系统一致性维护方法".计算机学报 30.0.009(2007):1500.