Efficient and Scalable Consistency Maintenance for Heterogeneous Peer-to-Peer Systems

doi:10.1109/TPDS.2008.46

	Efficient and Scalable Consistency Maintenance for Heterogeneous Peer-to-Peer Systems
	Li, Zhenyu 1,2; Xie, Gaogang 2; Li, Zhongcheng 2
	2008-12-01
发表期刊	IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS
ISSN	1045-9219
卷号	19 期号:12 页码:1695-1708
摘要	Consistency maintenance mechanism is necessary for the emerging peer-to-peer (P2P) applications due to their frequent data updates. Centralized approaches suffer from single point of failures, while previous decentralized approaches consume too many network resources because of locality-ignorant structures. To address this issue, we propose a scalable and efficient consistency maintenance scheme for heterogeneous P2P systems. Our scheme takes the heterogeneity nature into account and forms the replica nodes of a key into a locality-aware hierarchical structure, in which the upper layer is Distributed Hash Table (DHT)-based and consists of powerful and stable replica nodes, while a replica node at the lower layer attaches to a physically close upper layer node. A d-ary update message propagation tree (UMPT) is dynamically built upon the upper layer for propagating the updated contents. As a result, the tree structure does not need to be maintained all the time, saving a lot of cost. Through theoretical analyses and comprehensive simulations, we examine the efficiency and scalability of this design. The results show that, compared with previous designs, especially locality-ignorant ones, our approach is able to reduce the cost by about 25-67 percent.
关键词	Consistency maintenance P2P systems locality aware hierarchical structure
DOI	10.1109/TPDS.2008.46
收录类别	SCI
语种	英语
资助项目	National Basic Research Program of China[2007CB310702] ; National Natural Science Foundation of China[60403031] ; National Natural Science Foundation of China[90604015]
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Theory & Methods ; Engineering, Electrical & Electronic
WOS记录号	WOS:000260309000008
出版者	IEEE COMPUTER SOC
引用统计	被引频次：23[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/11367
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Li, Zhenyu
作者单位	1.Chinese Acad Sci, Grad Univ, Beijing 100080, Peoples R China 2.Chinese Acad Sci, Inst Comp Technol, Beijing 100080, Peoples R China
推荐引用方式 GB/T 7714	Li, Zhenyu,Xie, Gaogang,Li, Zhongcheng. Efficient and Scalable Consistency Maintenance for Heterogeneous Peer-to-Peer Systems[J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,2008,19(12):1695-1708.
APA	Li, Zhenyu,Xie, Gaogang,&Li, Zhongcheng.(2008).Efficient and Scalable Consistency Maintenance for Heterogeneous Peer-to-Peer Systems.IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS,19(12),1695-1708.
MLA	Li, Zhenyu,et al."Efficient and Scalable Consistency Maintenance for Heterogeneous Peer-to-Peer Systems".IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS 19.12(2008):1695-1708.