Abstract
The search efficiency problem in unstructured peer-to-peer network has not been adequately addressed so far, especially concerning search for rare objects. In this paper, we propose a proactive replication strategy to improve the search efficiency for rare objects. It uses object probing technique for peers to decide whether to establish replications for their objects or not when they join the network. This strategy can effectively increase the popularity of rare objects so as to enhance the search efficiency. We also present a rare object search algorithm. When a peer forwards a search request, forward probability is calculated according to its neighbors’ degree and the number of neighbors’ objects. Therefore, the search request is forwarded to the peers more likely containing target objects. Simulations show that the proactive replication strategy greatly improves the search efficiency for rare objects with moderate communication overhead. The rare object search algorithm not only improves search efficiency for rare objects, but also achieves load balance in search.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ratnasamy, S., Francis, P., Handley, M., Karp, R.M., Shenker, S.: A scalable content-addressable network. In: The 2001 annual conference of the Special Interest Group on Data Communication (SIGCOMM 2001), pp. 161–172. ACM Press, San Diego (2001)
Gnutella_protocol, http://gnunet.org/papers/gnutella_protocol.pdf/
Ripeanu, M.: Peer-to-Peer Architecture Case Study: Gnutella Network. In: The 1st International Conference on Peer-to-Peer Computing (P2P 2001), pp. 99–100. IEEE Press, Linköping (2001)
Loo, B.T., Hellerstein, J.M., Huebsch, R., Shenker, S., Stoica, I.: Enhancing p2p file-sharing with an internet-scale query processor. In: The thirtieth International Conference on Very Large Data Bases (VLDB 2004), pp. 432–443. Morgan Kaufmann, Toronto (2004)
Lv, Q., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and replication in unstructured peer-to-peer networks. In: The 16th Annual ACM International Conference on Supercomputing (ICS 2002), pp. 84–95. ACM Press, New York (2002)
Yin, Z., Jin, H., Zhang, C., Yuan, Q., Zhao, C.: Adaptive Query-Caching in Peer-to-Peer Systems. In: The 2nd IFIP International Conference on Network and Parallel Computing (NPC 2005), pp. 97–104. Springer Press, Beijing (2005)
Gkantsidis, C., Mihail, M., Saberi, A.: Random Walks in Peer-to-Peer Networks. In: The 23rd Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2004). IEEE Press, HongKong (2004)
Gkantsidis, C., Mihail, M., Saberi, A.: Hybrid search schemes for unstructured peer-to-peer networks. In: The 24th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2005), pp. 1526–1537. IEEE Press, Miami (2005)
Adamic, L.A., Lukose, R.M., Puniyani, A.R., Huberman, B.A.: Search in Power-Law Networks. Phys. Rev. EÂ 64, 046135 (2001)
Adamic, L.A., Lukose, R.M., Huberman, B.A.: Local search in unstructured networks. In: Bornholdt, S., Schuster, H.G. (eds.) Handbook of Graphs and Networks. Wiley-VCH, Berlin (2003)
Puttaswamy, K.P.N., Sala, A., Zhao, B.Y.: Searching for Rare Objects using Index Replication. In: The 27th Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM 2008), pp. 1723–1731. IEEE Press, Phoenix (2008)
Cohen, E., Shenker, S.: Replication strategies in unstructured peer-to-peer networks. In: The 2002 annual conference of the Special Interest Group on Data Communication (SIGCOMM 2002), pp. 177–190. ACM Press, Pittsburgh (2002)
Ferreira, R.A., Ramanathan, M.K., Awan, A., Jagannathan, S.: Search with Probabilistic Guarantees in Unstructured Peer-to-Peer Networks. In: The 5th International Conference on Peer-to-Peer Computing (P2P 2005), pp. 165–172. IEEE Press, Konstanz (2005)
PeerSim, http://peersim.sourceforge.net/
Brite, http://www.cs.bu.edu/brite/
Shen, H.: EAD: An Efficient and Adaptive Decentralized File Replication Algorithm in P2P File Sharing Systems. In: The 8th International Conference on Peer-to-Peer Computing (P2P 2008), pp. 99–108. IEEE Press, Aachen (2008)
Qiao, Y., Bustamante, F.E.: Structured and Unstructured Overlays under the Microscope: A Measurement-based View of Two P2P Systems That People Use. In: The 2006 USENIX Annual Technical Conference (USENIX 2006), pp. 341–355. USENIX Press, Boston (2006)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Gao, G., Li, R., Wen, K., Gu, X., Lu, Z. (2010). Proactive Replication and Search for Rare Objects in Unstructured Peer-to-Peer Networks. In: Chen, L., Tang, C., Yang, J., Gao, Y. (eds) Web-Age Information Management. WAIM 2010. Lecture Notes in Computer Science, vol 6184. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-14246-8_10
Download citation
DOI: https://doi.org/10.1007/978-3-642-14246-8_10
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-14245-1
Online ISBN: 978-3-642-14246-8
eBook Packages: Computer ScienceComputer Science (R0)