Abstract
Unstructured Peer-to-Peer (hence P2P) applications, such as KaZaa, Gnutella, etc. are very popular on the Internet over the last few years. Search method is a major component of these distributed systems and its efficiency also does influence the systems performance. An efficient technique for improving performance of search method is to replicate file location information in P2P networks. Unstructured P2P topology has power-law characteristic in the link distribution, so we present a replica spread mechanism utilizing high degree nodes in this paper. Based on this spread mechanism, we proposed two search methods. Extensive simulation results show that they performs very well on the power-law networks, achieve high success rates, and are robust to node failure.
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.
Similar content being viewed by others
References
Stoica, I., Morris, R., Karger, D., Frans Kaashoek, M., Balakrishnanm, H.: Chord: A Scalable Peer-to-peer Lookup Protocol for Internet Applications. ACM SIGCOMM Computer Communication Review 31(4), 149–160 (2001)
Ratnasamy, S., Francis, P., Handley, M., Karp, R., Schenker, S.: A Scalable Content-Addressable Network. ACM SIGCOMM Computer Communication Review 31(4), 161–172 (2001)
Gnutella website, http://gnutella.wego.com
Kazaa website, http://www.kazaa.com
Napster website, http://www.napster.com
Sandvine Inc. An Industry White Paper: The Impact of File Sharing on Service Provider Networks (December 2002)
Clip2.com. Gnutella: To the Bandwidth Barrier and Beyond (November 2000)
Jovanovic, M.A.: Modeling Large-scale Peer-to-Peer Networks and a Case Study of Gnutella. Master Thesis (April 2001)
Adamic, L., Lukose, R., Puniyani, A., Huberman, B.: Search in Power-Law Networks. Phys. Rev. E64, 046135 (2001)
Kalogeraki, V., Gunopulos, D., Zeinalipour-Yazti, D.: A Local Search Mechanism for Peer-to-Peer Networks. In: CIKM (2002)
Lv, Q., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and Replication in Unstructured Peer-to-Peer Networks. In: ICS 2002, June 2002, pp. 84–95 (2002)
Jin, C., Chen, Q., Jamin, S.: Inet: Internet Topology Generator. Technical Report CSETR443- 00, Department of EECS, University of Michigan (2000)
Pajek website, http://vlado.fmf.uni-lj.si/pub/networks/pajek/
Lv, Q., Ratnasamy, S., Shenker, S.: Can Heterogeneity Make Gnutella Scalable? In: Druschel, P., Kaashoek, M.F., Rowstron, A. (eds.) IPTPS 2002. LNCS, vol. 2429, pp. 94–103. Springer, Heidelberg (2002)
Chawathe, Y., Ratnasamy, S., Breslau, L.: Making Gnutella-like P2P Systems Scalable. In: SIGCOMM 2003 (August 2003)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jia, Z., Tang, X., You, J., Li, M. (2004). Search in Unstructured Peer-to-Peer Networks. In: Zhou, X., Su, S., Papazoglou, M.P., Orlowska, M.E., Jeffery, K. (eds) Web Information Systems – WISE 2004. WISE 2004. Lecture Notes in Computer Science, vol 3306. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30480-7_72
Download citation
DOI: https://doi.org/10.1007/978-3-540-30480-7_72
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23894-2
Online ISBN: 978-3-540-30480-7
eBook Packages: Springer Book Archive