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. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论