Abstract
With highly dynamic characteristics, structured P2P system costs too much for maintenance of its structure, which may even affect its availability. In order to solve this problem, a novel clone node protocol (CNP) based on characteristics of user behaviors and method of node cloning has been put forward to cut down the maintenance cost. A Clone Node Chord system (CNChord) based on CNP has been developed, and passive cloning algorithm, fast locating algorithm, differences-push synchronization algorithm and optimal maintenance algorithm has been proposed for CNChord. Theoretical analysis and experimental results indicate that CNP can effectively reduce the maintenance cost of structure of structured P2P system and raises the query complexity up to (1/2)O(lg N).
Original language | English |
---|---|
Pages (from-to) | 495-501 |
Number of pages | 7 |
Journal | Tianjin Daxue Xuebao (Ziran Kexue yu Gongcheng Jishu Ban)/Journal of Tianjin University Science and Technology |
Volume | 43 |
Issue number | 6 |
Publication status | Published - Jun 2010 |
Keywords
- Clone
- Maintenance cost
- P2P
- Structured
- User behavior