loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
IEEE International Conference on e-Business Engineering (ICEBE'05)
Efficient Content Location Based On Interest-Cluster in Peer-to-Peer System
Beijing, China
October 12-October 18
ISBN: 0-7695-2430-3
Xi Tong, Tongji University, Shanghai
Dalu Zhang, Tongji University, Shanghai
Zhe Yang, Tongji University, Shanghai

Content location is a challenging problem in decentralized peer-to-peer systems. And queryflooding algorithm in Gnutella system suffers from poor scalability and considerable network overhead. Currently, based on the Small-world pattern in the P2P system, a piggyback algorithm called interestbased shortcuts gets a relatively better performance. However, we believe it could be improved and become even more efficient, and a cluster-based algorithm is put forward. The main concern of our algorithm is to narrow the search scope in content location. Resource shortcuts are grouped into clusters according to their contents, and resource queries are only searched in related shortcut clusters, so that the search efficiency is guaranteed and the network bandwidth is saved. In our experiment, cluster-based algorithm uses only 40% shortcuts roughly, compared with the former algorithm, and the same success rate is achieved. At the end, we refer the relationship between clusterbased algorithm and Semantic Overlay Networks, which is a potential kind of overlay in the future.

Index Terms:
Terms--Peer-to-Peer, overlay network, Small-world,cluster
Citation:
Xi Tong, Dalu Zhang, Zhe Yang, "Efficient Content Location Based On Interest-Cluster in Peer-to-Peer System," icebe, pp.324-331, IEEE International Conference on e-Business Engineering (ICEBE'05), 2005
Usage of this product signifies your acceptance of the Terms of Use.