Improving peer-to-peer search performance through intelligent social search
Expert Systems with Applications: An International Journal
Journal of Network and Computer Applications
Hi-index | 0.00 |
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.