Randomized algorithms
Equation-based congestion control for unicast applications
Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
Search and replication in unstructured peer-to-peer networks
SIGMETRICS '02 Proceedings of the 2002 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
A local search mechanism for peer-to-peer networks
Proceedings of the eleventh international conference on Information and knowledge management
IEEE Internet Computing
Routing Indices For Peer-to-Peer Systems
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Improving Search in Peer-to-Peer Networks
ICDCS '02 Proceedings of the 22 nd International Conference on Distributed Computing Systems (ICDCS'02)
Search Performance Analysis in Peer-to-Peer Networks
P2P '03 Proceedings of the 3rd International Conference on Peer-to-Peer Computing
Adaptive Probabilistic Search for Peer-to-Peer Networks
P2P '03 Proceedings of the 3rd International Conference on Peer-to-Peer Computing
On Certain Connectivity Properties of the Internet Topology
FOCS '03 Proceedings of the 44th Annual IEEE Symposium on Foundations of Computer Science
Modeling and Analysis of Random Walk Search Algorithms in P2P Networks
HOT-P2P '05 Proceedings of the Second International Workshop on Hot Topics in Peer-to-Peer Systems
Modeling message propagation in random graph networks
Computer Communications
Exploiting semantic proximities for content search over p2p networks
Computer Communications
A path-traceable query routing mechanism for search in unstructured peer-to-peer networks
Journal of Network and Computer Applications
Research on direction search algorithm based on LAN agent in P2P network
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
DTDS: LAN agent-based dynamic transmit direction search algorithm in P2P network
WiCOM'09 Proceedings of the 5th International Conference on Wireless communications, networking and mobile computing
MobiOpp '10 Proceedings of the Second International Workshop on Mobile Opportunistic Networking
Modeling random walk search algorithms in unstructured P2P networks with social information
ICC'09 Proceedings of the 2009 IEEE international conference on Communications
Random walk with jumps in large-scale random geometric graphs
Computer Communications
Estimating and sampling graphs with multidimensional random walks
IMC '10 Proceedings of the 10th ACM SIGCOMM conference on Internet measurement
Fast track article: Connectivity in time-graphs
Pervasive and Mobile Computing
Enhancing Routing Robustness of Unstructured Peer-to-Peer Networks Using Mobile Agents
Journal of Network and Systems Management
Hi-index | 0.00 |
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.