Summary: Modeling and Analysis of
Random Walk Search
Algorithms in P2P Networks
Nabhendra Bisnik, Alhussein Abouzeid
ECSE, Rensselaer Polytechnic Institute
Contributions
Analytical expressions for performance
metrics of random walk search in
decentralized P2P networks
An algorithm, called equation based
adaptive search (EBAS), that uses
analytical results to set the parameters of
random walk
Feedback based mechanism for
maintaining popularity estimates
1
1Popularity of an item equals the fraction of nodes in the network that have
the item
Outline
Search mechanisms and trade-offs

Source: Abouzeid, Alhussein A. - Department of Electrical, Computer and Systems Engineering, Rensselaer Polytechnic Institute

Collections: Engineering; Computer Technologies and Information Sciences