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 |
| 语种 | 英语 |
| WOS记录号 | WOS:000260309000008 |
| 出版者 | IEEE COMPUTER SOC |
| URI标识 | http://www.irgrid.ac.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. |
入库方式： iSwitch采集
来源：中国科学院大学
浏览0
下载0
收藏0
其他版本
除非特别说明，本系统中所有内容都受版权保护，并保留所有权利。