Abstract
Unstructured Peer-to-Peer applications are very popular on the Internet. An efficient technique for improving performance of search method of these systems is to replicate file location information in P2P. In this paper we present random walk spread mechanism, and random walk spread and search method. Simulation results show that it achieves high success rates at low cost.
This paper is supported by 973 project (No.2002CB312002)of China, ChinaGrid Program of MOE of China, and grand project of the Science and Technology Commission of Shanghai Municipality (No. 03dz15026, No. 03dz15027 and No. 03dz15028).
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Gnutella website, http://gnutella.wego.com
Sandvine Inc. An Industry White Paper: The Impact of File Sharing on Service Provider Networks (December 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)
Adamic, L., Lukose, R., Puniyani, A., Huberman, B.: Search In Power-Law Networks. Phys. Rev. E64(2001), 046135
Aiello, W., Chung, F., Lu, L.: Random Evolution in Massive Graph. In: STOC 2000, pp. 171–180 (2000)
Jovanovic, M.A.: Modeling Large-scale Peer-to-Peer Networks and a Case Study of Gnutella. Master Thesis (April 2001)
Jin, C., Chen, Q., Jamin, S.: Inet: Inernet 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
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Jia, Z., Rao, R., Li, M., You, J. (2004). Random Walk Spread and Search in Unstructured P2P. In: Liew, KM., Shen, H., See, S., Cai, W., Fan, P., Horiguchi, S. (eds) Parallel and Distributed Computing: Applications and Technologies. PDCAT 2004. Lecture Notes in Computer Science, vol 3320. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30501-9_150
Download citation
DOI: https://doi.org/10.1007/978-3-540-30501-9_150
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-24013-6
Online ISBN: 978-3-540-30501-9
eBook Packages: Computer ScienceComputer Science (R0)