A "cluster" based search scheme in peer-to-peer network.
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.
Li
Zhen-wu
ZW
Department of Computer Science and Engineering, Shanghai Jiaotong University, Shanghai 200030, China. li-zw@cs.sjtu.edu.cn
Yang
Jian
J
Shi
Xu-dong
XD
Bai
Ying-cai
YC
D000465:Algorithms; D016000:Cluster Analysis; D007256:Information Systems