About | Contact Us | Register | Login
ProceedingsSeriesJournalsSearchEAI
2nd International ICST Workshop on Hot Topics in Peer-to-Peer Systems

Research Article

Modeling and analysis of random walk search algorithms in P2P networks

Cite
BibTeX Plain Text
  • @INPROCEEDINGS{10.1109/HOT-P2P.2005.13,
        author={Nabhendra  Bisnik and Alhussein Abouzeid },
        title={Modeling and analysis of random walk search algorithms in P2P networks},
        proceedings={2nd International ICST Workshop on Hot Topics in Peer-to-Peer Systems},
        publisher={IEEE},
        proceedings_a={HOT-P2P},
        year={2005},
        month={10},
        keywords={},
        doi={10.1109/HOT-P2P.2005.13}
    }
    
  • Nabhendra Bisnik
    Alhussein Abouzeid
    Year: 2005
    Modeling and analysis of random walk search algorithms in P2P networks
    HOT-P2P
    IEEE
    DOI: 10.1109/HOT-P2P.2005.13
Nabhendra Bisnik1,*, Alhussein Abouzeid 1,*
  • 1: Rensselaer Polytechnic InstituteTroy, New York
*Contact email: bisnin@rpi.edu, abouzeid@ecse.rpi.edu

Abstract

In this paper we develop a model for random walk search mechanism in unstructured P2P networks. Using the model we obtain analytical expressions for the performance metrics of random walk search in terms of the popularity of the resource being searched for and the parameters of random walk. We propose an equation based adaptive search mechanism that uses estimate of 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.

Published
2005-10-24
Publisher
IEEE
http://dx.doi.org/10.1109/HOT-P2P.2005.13
Copyright © 2005–2025 IEEE
EBSCOProQuestDBLPDOAJPortico
EAI Logo

About EAI

  • Who We Are
  • Leadership
  • Research Areas
  • Partners
  • Media Center

Community

  • Membership
  • Conference
  • Recognition
  • Sponsor Us

Publish with EAI

  • Publishing
  • Journals
  • Proceedings
  • Books
  • EUDL