Please wait a minute...
ZJUS-A
Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering)  2003, Vol. 4 Issue (5): 549-554    DOI: 10.1631/jzus.2003.0549
Electronics & Information Technology     
A \"cluster\" based search scheme in peer-to-peer network
LI Zhen-wu, YANG Jian, SHI Xu-dong, BAI Ying-cai
Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200030, China; Department of Computer Science and Engineering, Fudan University, Shanghai 200433, China
Download:     PDF (0 KB)     
Export: BibTeX | EndNote (RIS)      

Abstract  This paper presents a \"cluster\" based search scheme in peer-to-peer network. The idea is based on the fact that data distribution in an information society has structured feature. We designed an algorithm to cluster peers that have similar interests. When receiving a query request, a peer will preferentially forward it to another peer which belongs to the same cluster and shares more similar interests. By this way search efficiency will be remarkably improved and at the same time good resilience against peer failure (the ability to withstand peer failure) is reserved.

Key words： Peer-to-peer network      Cluster      Overlay      Structured feature      Request pathlength     
Received: 21 November 2002     
CLC:  TP393  
Service
E-mail this article
Add to my bookshelf
Add to citation manager
E-mail Alert
RSS
Articles by authors
LI Zhen-wu
YANG Jian
SHI Xu-dong
BAI Ying-cai
Cite this article:

LI Zhen-wu, YANG Jian, SHI Xu-dong, BAI Ying-cai. A \"cluster\" based search scheme in peer-to-peer network. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2003, 4(5): 549-554.

URL:

http://www.zjujournals.com/xueshu/zjus-a/10.1631/jzus.2003.0549     OR     http://www.zjujournals.com/xueshu/zjus-a/Y2003/V4/I5/549

[1] Xiao-yu Ying, Grace Ding, Xiao-jun Hu, Yin-qi Zhang. Developing planning indicators for outdoor wind environments of high-rise residential buildings[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2016, 17(5): 378-388.
[2] Yong Wang, Xiao-lei Ma, Yin-hai Wang, Hai-jun Mao, Yong Zhang. Location optimization of multiple distribution centers under fuzzy environment[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2012, 13(10): 782-798.
[3] Jeonghwa Lee, Chi-Hyuck Jun. Biclustering of ARMA time series[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 959-965.
[4] Tsutomu Shohdohji, Fumihiko Yano, Yoshiaki Toyoda. A new algorithm based on metaheuristics for data clustering[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2010, 11(12): 921-926.
[5] Chee-onn WONG, Jongin KIM, Eunjung HAN, Keechul JUNG. Human-centered modeling for style-based adaptive games[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(4): 530-534.
[6] Taher NIKNAM, Babak AMIRI, Javad OLAMAEI, Ali AREFI. An efficient hybrid evolutionary optimization algorithm based on PSO and SA for clustering[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(4): 512-519.
[7] Rui XING, San-yuan ZHANG, Le-qing ZHU. A novel texture clustering method based on shift invariant DWT and locality preserving projection[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(2): 247-252.
[8] Mucheol KIM, Sunhong KIM, Hyungjin BYUN, Sangyong HAN. Optimized algorithm for balancing clusters in wireless sensor networks[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(10): 1404-1412.
[9] Zhi-wei ZHAO, Fu-yi CUI. Multivariate statistical analysis for the surface water quality of the Luan River, China[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2009, 10(1): 142-148.
[10] Ding-yin XIA, Fei WU, Xu-qing ZHANG, Yue-ting ZHUANG. Local and global approaches of affinity propagation clustering for large scale data[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2008, 9(10): 1373-1381.
[11] GUO Pan-hong, YANG Yang, LI Xin-you. A P2P streaming service architecture with distributed caching[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(4): 605-614.
[12] KONG Wan-zeng, ZHU Shan-an. Multi-face detection based on downsampling and modified subtractive clustering for color images[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2007, 8(1 ): 11-.
[13] Gong An, Ding Gui-Guang, Dai Qiong-Hai, Lin Chuang. BulkTree: An overlay network architecture for live media streaming[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 125-130.
[14] Yang Fu-Zheng, Wan Shuai, Chang Yi-Lin, Luo Zhong. A no-reference blocking artifact metric for B-DCT video[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(Supplement 1): 95-100.
[15] SHI Jian-ren, ZHAO Xiu-min, GE Jian, HOKAO Kazunori, WANG Zhu. Relationship of public preferences and behavior in residential outdoor spaces using analytic hierarchy process and principal component analysis—a case study of Hangzhou City, China[J]. Journal of Zhejiang University-SCIENCE A (Applied Physics & Engineering), 2006, 7(8 ): 12-.