loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
27th International Conference on Distributed Computing Systems Workshops (ICDCSW'07)
An Enhanced Random-walk Method for Content Locating in P2P Networks
Toronto, Canada
June 22-June 29
ISBN: 0-7695-2838-4
Keivan Ronasi, University of Tehran, Iran
Mohammad Hamed Firooz, University of Tehran, Iran
Mohammad Reza Pakravan, Sharif University of Technology, Iran
Alireza Nasiri Avanaki, University of Tehran, Iran
The important problem of content location in an unstructured distributed network (such as P2P, with no central searching system, graph construction control or file placement regulation) is addressed. The existing methods that are based on either flooding or random walk impose a large traffic load on the network or require a long time to search. In this work, we propose a method that outperforms the existing methods in both of these measures. These advantages are achieved by publishing traces of the contents of each node in its nearby nodes, so that the closer nodes to the target have a stronger trace of it. Such traces are used to rapidly locate the desired content. The superb performance of our method, both in time and bandwidth, is demonstrated by simulations whose results are reported.
Citation:
Keivan Ronasi, Mohammad Hamed Firooz, Mohammad Reza Pakravan, Alireza Nasiri Avanaki, "An Enhanced Random-walk Method for Content Locating in P2P Networks," icdcsw, pp.21, 27th International Conference on Distributed Computing Systems Workshops (ICDCSW'07), 2007
Usage of this product signifies your acceptance of the Terms of Use.