Title :
An Enhanced Random-walk Method for Content Locating in P2P Networks
Author :
Ronasi, Keivan ; Firooz, Mohammad Hamed ; Pakravan, Mohammad Reza ; Avanaki, Alireza Nasiri
Author_Institution :
Univ. of Tehran, Tehran
Abstract :
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.
Keywords :
peer-to-peer computing; random processes; telecommunication traffic; P2P network; content location; network traffic; random-walk method; unstructured distributed network; Centralized control; Control systems; Fault tolerance; Network servers; Peer to peer computing; Protocols; Publishing; Routing; Sea measurements; Telecommunication traffic;
Conference_Titel :
Distributed Computing Systems Workshops, 2007. ICDCSW '07. 27th International Conference on
Conference_Location :
Toronto, Ont.
Print_ISBN :
0-7695-2838-4
Electronic_ISBN :
1545-0678
DOI :
10.1109/ICDCSW.2007.21