Successful search and versatile query support are two important requirements for peer-to-peer (P2P) search applications. Replication strategy is an effective approach to improve the search performance of unstructured P2P systems. However, existing replication strategies either adapt only to popular queries or incur excessive replication cost for unpopular queries. In this work, we propose HRS, a hybrid replication strategy to improve the search performance of unstructured P2P networks. By combining a query popularity independent strategy with the square-root strategy, HRS can effectively and efficiently handle both kind of queries, popular or not. We evaluate this design through mathematical proof and comprehensive simulations. Results show that HRS outperforms existing replication-based search paradigms in terms of search performance and resource consummation. © 2008 Springer Berlin Heidelberg.
CITATION STYLE
Chen, H., Jin, H., Luo, X., & Qin, Z. (2008). HRS: A hybrid replication strategy for exhaustive P2P search. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 5245 LNCS, pp. 173–184). Springer Verlag. https://doi.org/10.1007/978-3-540-88140-7_16
Mendeley helps you to discover research relevant for your work.