Abstract
In recent years, unstructured Peer-to-Peer (P2P) applications are very popular on the Internet. Unstructured P2P topology has power-law characteristic in the link distribution, containing a few nodes that have a very high degree and many with low degree. This reflects the presence of central nodes which interact with many others and play a key role in relaying information. The system performance can be improved by replicating file location information to the high degree nodes in unstructured P2P. In this paper, we present an overview of several spread mechanisms for unstructured P2P and analyze the performance of them relative to the number of information replica and the bandwidth consumption. The optimal spread mechanism is high degree spread method. Simulation results empirically evaluate their behavior in direct comparison and verify our analysis.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Gnutella website, http://gnutella.wego.com
Kazaa website, http://www.kazaa.com
Sandvine Inc. An Industry White Paper: The Impact of File Sharing on Service Provider Networks (December 2002)
Cohen, E., Shenker, S.: Replication Strategies in Unstructured Peer-to-Peer Networks. In: SIGCOMM 2002 (August 2002)
Jovanovic, M.A.: Modeling Large-scale Peer-to-Peer Networks and a Case Study of Gnutella. Master Thesis (April 2001)
P-Satorras, R., Vespignani, A.: Epidemic Spreading in Scale-Free Networks. Phys. Rev. Letters 86(14) (April 2001)
Albert, R., Jeong, H., Barabási, A.-L.: Error and attack tolerance of complex networks. Nature 406, 378–382 (2000)
Lv, Q., Cao, P., Cohen, E., Li, K., Shenker, S.: Search and Replication in Unstructured Peer-to-Peer Networks. In: ICS 2002, pp. 84–95 (June 2002)
Adamic, L., Lukose, R., Puniyani, A., Huberman, B.: Search in Power-Law Networks. Phys. Rev. E64, 046135 (2001)
Menasce, D.A., Kanchanapalli, L.: Probabilistic Scalable P2P Resource Location Services. ACM SIGMETRICS Performance Evaluation Review 30(2) (September 2002)
Sarshar, N., Roychowdury, V.P., Oscar Boykin, P.: Percolation-Based Search on Unstructured Peer-to-Peer Networks. In: Sunmission to IPTPS 2003 (2003)
Jia, Z., Tang, X., You, J.: Search in Unstructured Peer-to-Peer Networks. In: WISE 2004 (2004)
Jin, C., Chen, Q., Jamin, S.: Inet: Internet Topology Generator. Technical Report CSE-TR443-00, Department of EECS, University of Michigan (2000)
Pajek website, http://vlado.fmf.uni-lj.si/pub/networks/pajek/
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jia, Z., Pei, B., Li, M., You, J. (2005). A Comparison of Spread Methods in Unstructured P2P Networks. In: Gervasi, O., et al. Computational Science and Its Applications – ICCSA 2005. ICCSA 2005. Lecture Notes in Computer Science, vol 3482. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11424857_2
Download citation
DOI: https://doi.org/10.1007/11424857_2
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25862-9
Online ISBN: 978-3-540-32045-6
eBook Packages: Computer ScienceComputer Science (R0)