CNP: A Protocol for Reducing Maintenance Cost of Structured P2P

被引：0

作者：

Zhang, Yu ^{[1
]}

Cao, Yuanda ^{[1
]}

Cheng, Baodong ^{[1
]}

机构：

[1] Beijing Inst Technol, Sch Comp Sci, Beijing Lab Intelligent Informat Technol, Beijing 100081, Peoples R China

来源：

COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2009, PT II | 2009年 / 5593卷

关键词：

maintenance cost; structured P2P; CNChord; BCNChord; CHORD;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

With highly dynamic, structured P2P system needs very high maintenance cost. In this paper we propose a Clone Node Protocol to reduce the maintenance cost of structured P2P system by a mechanism of clone nodes. In order to verify the efficiency of CNP, we achieve a Clone Node Chord structure based off CNP, i.e. CNChord. Furthermore, we implement a bidirectional CNChord (BCNChord) in order to reduce query tune of CNChord. Theoretical analysis and experimental results show that CNChord can greatly reduce the cost of maintaining P2P structure rend BCNChord can effectively improve the query speed. In a word; CNP can effectively reduce the maintenance cost of structured P2P.

引用

页码：637 / 652

页数：16

共 12 条

[1] Application of a spheroidal-mode approach and a differential evolution algorithm for inversion of magneto-quasistatic data in UXO discrimination
Chen, XD
O'Neill, K
Barrowes, BE
Grzegorczyk, TM
Kong, JA
[J]. INVERSE PROBLEMS, 2004, 20 (06) : S27 - S40
[2] PChord: Improvement on Chord to achieve better routing efficiency by exploiting proximity
Hong, F
Li, ML
Wu, MY
Yu, JD
[J]. IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2006, E89D (02) : 546 - 554
[3] Chord2 :: A two-layer Chord for reducing maintenance overhead via heterogeneity
Joung, Yuh-Jzer
Wang, Jiaw-Chang
[J]. COMPUTER NETWORKS, 2007, 51 (03) : 712 - 731
[4] Karger DR, 2004, LECT NOTES COMPUT SC, V3279, P288
[5] EpiChord: Parallelizing the Chord lookup algorithm with reactive routing state management
Leong, Ben
Liskov, Barbara
Demaine, Erik D.
[J]. COMPUTER COMMUNICATIONS, 2006, 29 (09) : 1243 - 1259
[6] Liu H. X., 2005, THESIS
[7] MONTRESOR A, 2005, CHORD DEMAND, P87
[8] Chord: A scalable peer-to-peer lookup service for Internet applications
Stoica, I
Morris, R
Karger, D
Kaashoek, MF
Balakrishnan, H
[J]. ACM SIGCOMM COMPUTER COMMUNICATION REVIEW, 2001, 31 (04) : 149 - 160
[9] TATI K, 2006, OBJECT MAINTENANCE P
[10] XUE K, 2006, NEW P2P MODEL FRACTI, V98

← 1 2 →