QQ客服 官方微博 反馈留言

	Efficient and scalable consistency maintenance for heterogeneous peer-to-peer systems
	Li, Zhenyu1,2; Xie, Gaogang2; Li, Zhongcheng2
刊名	Ieee transactions on parallel and distributed systems
	2008-12-01
卷号	19期号:12页码:1695-1708
关键词	Consistency maintenance P2p systems Locality aware Hierarchical structure
ISSN号	1045-9219
DOI	10.1109/tpds.2008.46
通讯作者	Li, zhenyu(zyli@ict.ac.cn)
英文摘要	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.
WOS关键词	P2P SYSTEMS
WOS研究方向	Computer Science ; Engineering
WOS类目	Computer Science, Theory & Methods ; Engineering, Electrical & Electronic
语种	英语
出版者	IEEE COMPUTER SOC
WOS记录号	WOS:000260309000008
内容类型	期刊论文
URI标识	http://www.corc.org.cn/handle/1471x/2392430
专题	中国科学院大学
通讯作者	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.

个性服务

查看访问统计

相关权益政策

暂无数据

收藏/分享

除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。