DMCA
Optimizing random walk search algorithms (2007)
| Venue: | in p2p networks, Computer Networks |
| Citations: | 10 - 1 self |
BibTeX
@INPROCEEDINGS{Bisnik07optimizingrandom,
author = {Nabhendra Bisnik and Alhussein A. Abouzeid},
title = {Optimizing random walk search algorithms},
booktitle = {in p2p networks, Computer Networks},
year = {2007}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
In this paper we develop a model for random walk-based search mechanisms in unstructured P2P networks. This model is used to obtain analytical expressions for the performance metrics of random walk search in terms of the popularity of the resource being searched for and the random walk parameters. We propose an equation-based adaptive search mechanism that uses an estimate of the popularity of a resource in order to choose the parameters of random walk such that a targeted performance level is achieved by the search. We also propose a low-overhead method for maintaining an estimate of popularity that utilizes feedback (or lack there-off) obtained from previous searches. Simulation results show that the performance of the equation-based adaptive search is significantly better than the non-adaptive random walk and other straight-forward adaptive mechanisms. 1
Keyphrases
search algorithm random walk parameter equation-based adaptive search mechanism non-adaptive random walk analytical expression targeted performance level random walk random walk-based search mechanism straight-forward adaptive mechanism unstructured p2p network equation-based adaptive search low-overhead method previous search performance metric simulation result
